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Abstract. A finite transitive permutation group is said to be ^-transitive if all the nontrivial orbits of 
a point stabiliser have the same size greater than 1. Examples include the 2-transitive groups, Frobenius 
groups and several other less obvious ones. We prove that ^-transitive groups are either affine or 
almost simple, and classify the latter. One of the main steps in the proof is an arithmetic result on 
the subdegrees of groups of Lie type in characteristic p: with some explicitly listed exceptions, every 
primitive action of such a group is either 2-transitive, or has a subdegree divisible by p. 

o ' 

1. Introduction 

O ^ 

U \ Burnsidc, in his 1897 book [TH p 192, Theorem IX], investigated the structure of finite 2-transitive 

■ permutation groups. He proved that any such group is either affine or almost simple; in other words, 
^■f-^ I the group has a unique minimal normal subgroup which is either elementary abelian and regular, or 

nonabelian simple. A transitive permutation group G on a set $7 is said to be ^-transitive if all orbits 
of Ga on il\{a} have the same size, with this size being greater than 1. For convenience, we also count 
15*2 as a |-transitive group. A nontrivial, nonregular, normal subgroup of a 2-transitive group has to be 
|-transitive. The term |-transitive was first used in Wielandt's book [55], where he extended Burnside's 
proof to show that any |-transitive group is either primitive or a Frobenius group (that is, every two point 
, stabiliser is trivial). The classification of 2-transitive groups is a notable consequence of the classification 

■ of finite simple groups (see [23l [28j [311 |40l [52] , and [15] for an overview). 
In this paper, we obtain two results along the way towards the classification of |-transitive groups. 

First, in parallel to Burnside's structure theorem, we prove 

fT^ ' Theorem 1.1. Every finite primitive ^-transitive group is either affine or almost simple. 
>'■ 

, Our second result deals with the almost simple case. A subdegree of a transitive permutation group is 

' a size of an orbit of the point stabiliser. 

o : 3 

\^ ^ Theorem 1.2. Let G be a finite almost simple ^-transitive group of degree n on a set ft. Then one of 

• the following holds: 

I (i) G is 2-transitive on 57. 

(ii) n = 21 and G is or 5*7 acting on the set of pairs of elements o/ {1, . . . , 7},' the size of the 
nontrivial subdegrees is 10. 

(iii) n ~ ~ 1) where q ~ 2^ ^ 8, and either G = VSL,2{q) or G = Wh2{<l) with f prime; the size 
of the nontrivial subdegrees is q-\- 1 or f{q + 1), respectively. 

' 

^ , Theorem 11.21 is a combination of Theorems 14. 1[ [QT B). n7I\ and 18.11 The examples in parts (ii) and 

(iii) can be found in Lemmas 14.31 and 16.21 The groups in (iii) were first investigated in the context of 
|-transitivity by McDermott [53], and Camina and McDermott [T7]. A characterisation of the groups 
in (i) and (iii) as the only |-transitive groups with trivial Fitting subgroup and all two-point stabilisers 
conjugate was given by Zieschang 

Affine |-transitive groups will be the subject of a future paper. The soluble case was handled com- 
pletely by Passman in [501 EB \^2[ ■ 

Our proof of Theorem 11.21 in the main case where G has socle of Lie type, uses the following result 
concerning the arithmetic nature of subdegrees of such groups. 

Theorem 1.3. Let G be an almost simple group with socle L of Lie type of characteristic p. Let G act 
primitively on a set 17, and let H be the stabiliser of a point. Assume that p divides \H\. Then one of 
the following holds: 
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Table 1. 2-transitivc cases for Thcorcni ll.3l 



L 


\n\ 


Comment (s) 


PSL2(4) 


6 




Sp4(2)' 


6 




SP4(2)' 


10 




PSL2(9) 


6 




PSL4(2) 


8 




PSL3(2) 


8 


G = L.2 


G2(2)' 


28 




^2(3)' 


9 


G = L.3 



Table 2. Other exceptfons to Theorem 11.31 



L 


\n\ 


H 


Subdegrees 


Comment (s) 


PSU3(5) 


50 




1, 7, 42 




PSp4(3) 


27 




1, 10, 16 




G2(2)' 


36 


PSL3(2) 


1, 7, 7, 21 


G = L 



(i) G has a subdegree divisible by p. 

(ii) G is 2-transitive on fi; here either G = Sp2d(2) ford^S with H = 0^d(2) and \n\ = 2''"^(2''=Fl); 
or G is detailed in Table [7J 

(hi) L = PSL2(g) with q^2f ^8, \n\ = -1), HCiL^ ^2(9+1) . and \G : L\ is odd. 
(iv) G is detailed in Table\^ 

We remark that the examples in Table [1] and lines 2 and 3 of Table [5] are in some sense degenerate as 
they arise due to exceptional isomorphisms with either alternating groups or groups of Lie type of different 
characteristic, namely PSL2(4) = PSL2(5), Sp4(2)' = PSL2(9) ^ Aq, PSL4(2) ^ As, PSL3(2) = PSL2(7), 
6*2(2)' ^ PSU3(3), ^2(3)' = PSL2(8) and PSp4(3) ^ PSU4(2). The conditions G = L.2 and L.3 in lines 
6 and 8 of Table [T] are required so that p divides \H\. 

Theorem 11.31 follows from Theorems IS.lf A*) and 17.11 Theorem 13.41 in Section 3 is a result of a similar 
flavour for general primitive permutation groups. 

We shall obtain several consequences of the above results. The first is immediate from Theorems 11.11 
andO 

Corollary 1.4. The socle of a primitive ^-transitive group is either regular or ^-transitive. 

The orbitals of ^-transitive groups form Schurian equivalenced non-regular schemes (see |56p. which 
form a class of pseudocyclic association schemes. To date, there arc not many known constructions of 
pseudocyclic schemes, and Theorem 11.21 implies that there are no new examples in this subclass. 

In the next result, we call a transitive permutation group strongly |-transitive if all non-principal 
constituents of the permutation character are distinct and have the same degree. Theorem 30.2 of [55] 
states that strongly |-transitive groups are either abelian and regular, or |-transitive. Hence Theorem 
11.21 together with Lemma [6.21 implies the following. 

Corollary 1.5. The strongly ^-transitive almost simple permutation groups are precisely the groups in 
parts (i), (ii) and (iii) of Theorem \1.2\ 

A related notion arose in a paper of Dixon |24j . He defines a QI -group to be a finite transitive 
permutation group for which the permutation character is 1 + 9 where is irreducible over the rationals. 
All such groups are primitive and strongly |-transitive. Moreover, Dixon reduced their study to the almost 
simple case. The groups in (iii) of Theorem 11.21 satisfy the Q/-condition if and only if g — 1 = 2-'' — 1 is 
prime (see Theorem 11]). Hence we have 

Corollary 1.6. The almost simple Ql-groups which are not 2-transitive are precisely the groups in part 
(iii) of Theorem \1.2\ with 2-^ — 1 prime. 

The final consequence concerns a connection between Theorem 11.31 and triple factorizations. These 
arc factorizations of a group G as a product ABA for subgroups A, B; such factorizations have been of 
interest since the paper of Higman and McLaughlin linking them with incidence geometries. 

It is an elementary observation that if G is a transitive permutation group with point stabiliser H, 
and p is a prime dividing then all the subdegrees of G are coprime to p if and only if G admits the 
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triple factorization 

G = HNg{P)H, 

where P is a Sylow p-subgroup of H. Indeed, for g e G\H the condition on the subdegrees imphes 
that there is an if-conjugate P'' of P contained in the two-point stabihser H H H^. Then P^, P^^ are 
contained in H, hence are i?-conjugate, and so hg~^h' G Ng{P) for some h' € H, giving g S HNg{P)H . 
Hence the subdegree condition imphes the triple factorization, and the converse implication is proved by 
reversing the argument. 

In view of Theorem 11.31 this gives the following result concerning triple factorizations of groups of Lie 
type. We denote the set of Sylow p-subgroups of a group G by Sylp(G'). 

Corollary 1.7. Let G he an almost simple group with socle L of Lie type in characteristic p, and let H 
he a maximal subgroup of G. Assume that p divides \H\. Then G = HNq{P)LI for P S Sylp{H) if and 
only ifG,H are as in Theorem \1.3{ n)-(iv) . 

We note that in [TJ [5] it is shown that there are many more triple factorizations G = HAH with A a 
maximal subgroup properly containing Ng{P), where H is a maximal subgroup of order divisible by p 
and P e Sylp(ff). 

2. Basic lemmas 

In this section, we provide some of the lemmas that we repeatedly use in the course of this work. Let 
G be a transitive permutation group on a set il. We refer to |fi| as the degree of G and the orbits of a 
point stabiliser as suhorbits. Recall from the Introduction the result of Wielandt that a finite |-transitive 
permutation group is primitive or a Frobcnius group. 

Lemma 2.1. Let G be a finite transitive permutation group with a point stabiliser H . 

(i) Suppose the degree of G is divisible by r > \. If G has a subdegree divisible by r then G is not 
^-transitive. 

(ii) Suppose that H < I'C < G and in the action of K on the set of right cosets of H, K has a suhorbit 
of length I. Then G has a suhorbit of length £. 

(iii) Let T he a normal subgroup of G. Let g € G and suppose \T n H : T n H D H^\ is divisible by a 
positive integer k. Then \H : H D H^\ is divisible by k. 

(iv) Let p be a prime such that H has a nontrivial normal p-subgroup P. Then G has a subdegree 
divisible by p. 

Proof, (i) This is clear. 

(ii) Since K has a suborbit of length £, there exists g E K such that \H : H O H^l = I. Since g £ G, it 
follows that G has a suborbit of length I. 

(iii) Consider the group action of G on the right cosets of H. Since T n iJ is a normal subgroup of 
7J, the orbit lengths oi T O H divide the orbit lengths of H. Therefore, for all g G G, we have that 
\Tr\H -.TnHnHsl divides \H : H n H9\. 

(iv) There must be some iJ-orbit A upon which P acts nontrivially. Then as P < iJ, all orbits of P on 
A have the same size. It follows that p divides |A|. □ 

Let G be a transitive permutation group with point stabiliser H. We say that a subgroup Hq of H is 
weakly closed in G if whenever Hq ^ H for g G G there exists h G H such that Hq = Hq. 

Lemma 2.2. Let G he a transitive permutation group with point stabiliser H and let p be a prime. 

Suppose there exists T ^ H such that 

(i) Ng{T) ^ H, and 

(ii) for all S G Sylp(iJ), the group {T, S) contains a normal .subgroup Hq of H which is weakly closed 
in G such that H — Nq{Hq). 

Then G has a subdegree which is divisible by p. 

Proof Let g G Ng{T)\H. Then T HnH^. Suppose that \H : H^ n H\ is coprime to p. Then there 

exists S G Sy\p{H) such that S H^nH. Thus H9 n H ^ {S,T) ^ Ho and so Hf' H. Since Ho is 

weakly closed in G, it follows that there exists h G H such that i^Q = Hq. Thus hg G Ng{Ho) = H. 
Hence g G H, a contradiction, and so G has a subdegree divisible by p. □ 

The next result is commonly known as Tits' Lemma. A proof can be found in [641 (1.6)]. 
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Lemma 2.3. Let L be a quasisimple group of Lie type in characteristic p, and let H be a maximal 
subgroup of L which has index coprime to p and does not contain the unique quasisimple normal subgroup 
of L. Then H is a parabolic subgroup. 

Lemma 2.4. Let G be a group of Lie type of characteristic p, with p odd. Let G act primitively with 
point stabiliser H . Suppose that there exists Hq < H , weakly closed in G and Hq a central product of 
quasisimple Lie type groups of characteristic p, excluding types PSL3(g), PSLc;((7) (d ^ 5) and Ee{q). 
Assume \G : H\ is even. Then G has a subdegree divisible by p. 

Proof. Let T be a Sylow 2-subgroup of i/. As |G : i?| is even, T is not a Sylow 2-subgroup of G and so 
Nh{T) < Ng{T). Let Hq be a central product of quasisimple Lie type groups Hi of characteristic p, with 
each Hi subject to the conditions in the lemma. Let S" be a Sylow p-subgroup of H. Then \H : {T, S)\ 
is coprime to p and hence, by Lemma 12.31 for each i, the projection of M := Hq n (T, S) to Hi has 
image TTi{M) equal to either Hi or a parabolic subgroup of Hi. By our assumption on Hi, each parabolic 
subgroup of Hi has even index Since T is a Sylow 2-subgroup of H and Hq < H, it follows that 
M contains a Sylow 2-subgroup of Hq, and hence that 7ri(M) = Hi for each i. Then since M contains a 
Sylow p-subgroup SHHq of Hq, wc have M ~ Hq, so Hq < (T, S). By the maximality oi H, Ng{Ho) — H 
and hence the result follows from Lemma □ 

Some care is required when applying Lemma 12.41 in the case where Hq is a central product of classical 
groups, as factors isomorphic to PSLf;((7) may be hidden due to isomorphisms in the low dimensional 
cases. However, by [34l Prop. 2.9.1], if a classical group in characteristic p is isomorphic to PSLdip-^)'^ 
for some d,p, f and k then d = 2 or 4, and so Lemma [2T4l does apply. 

Next we note the following result of Neumann and Praeger ^3 Corollary 1] . 

Lemma 2.5. Let G ^ Sym(r2). // there exists a k-set Toffl such that there is no g £ G with HP = 
then V intersects nontrivially a G-orbit of length at most k^ — k + 1. 

Lemma 2.6. Let G be a premutation group with point stabiliser H , let S be a Sylow p-subgroup of H 
for some prime p, and let x £ H have order a power of p. 

(i) // |S"^| > l^^p - IS"^! + 1 then G has a subdegree divisible by p. 

(ii) // \x'^\ > \x'~^ n H\^ — \x^ O H\ + 1 then G has a subdegree divisible by p. 

Proof First consider the action of G on S'^ . If |S"^| > \S"\'^- \S"\ + 1, it follows from Lemma [231 applied 
to the action of G on Sylp(G) by conjugation that there exists g £ G such that n (S^)^ = 0. Since 
is the set of Sylow p-subgroups of H, it follows that H n H^ does not contain a Sylow p-subgroup of 
H. Hence the subdegree \H : H O H^\ is divisible by p. 

Now assume \x'^\ > \x'^ n H\^ — \x'^ H H\ + 1. By Sylow's Theorem, x is contained in some Sylow 
p-subgroup S of H, and hence each Sylow p-subgroup of H contains a conjugate of x. By Lemma 12.51 
applied to the action of G on itself by conjugation, there exists g E G such that {x'~^ D H) n {x'^ n HY = 0. 
Hence O {S^y = and the argument of the previous paragraph applies. □ 

We remark that [TTl Lemma 9] is a weaker but useful version of Lemma [121 

3. The reduction to affine and almost simple groups 

In this section we prove Theorem ll.il which states that a |-transitive group is either almost simple or 
affine. First we consider primitive groups preserving a Cartesian decomposition. 

The group Sym(A) wr Sk acts primitively in its natural product action on the set il = A*^ when | A| ^ 3. 
Suppose that G is a primitive subgroup of Sym(A) wr Sk in this action. Then the image of G under the 
natural homomorphism to Sk is a transitive permutation group K on the set {1, . . . , fc}. Let Gi be the 
stabiliser in G of 1 in this action. Then Gi ^ Sym(A) x (Sym(A) wr S'/c-i) and so we have a natural 
homomorphism tti : Gi Sym(A) to the first direct factor. Let H = 7ri(Gi) ^ Sym(A). By (2.2)], 
there exists g S Sym(A)'^ n ker(7ri) such that G^ ^ H wr K and so we may assume that G ^ HwrK. 
Then Gi induces H on the set of first entries of the points of fl. Since G is primitive on £7, H must be 
primitive on A and we refer to H as the primitive component of G relative to the decomposition f2 = A*^ . 
Note that it may be possible to write O = A'' for some r ^ k and such a decomposition would give rise 
to a different primitive component. 

Lemma 3.1. Let G be a finite primitive permutation group such that G ^ HwrSk acting in product 
action on fl — A'^ with primitive component H on A and fc ^ 2. Let K ^ Sk be the image of the natural 
homomorphism G ^ Sk- 
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(i) // H has a subdegree of length £ on A then G has a subdegree of length ik on fl. 

(ii) // K has an orbit of length £ on the set of r -subsets of {1, ... ,k} then G has a subdegree divisible 

bye. 

Proof Let <5 e A and let a = (J, . . . , 5) G fl. Then G„ = G n (HswrSk). Let 5' e A\{6} and let 
-f = ls',d,...,S). Then 1 = |fc and so part (i) holds. 

Let J C {!,..., fc} such that \ J^\ = (. Let 7 be the element of 51 such that for each j E J we 
have {■~f)j = S' and for j ^ J, (7)^ = S (where (7)^ denotes the j'*'' coordinate). For 7' e il, let 
7r(7') = {i I (7')i 7^ S}. Then {7r(7') | 7' G 7'^°} = J^^. Moreover, the set of all 7' e 7'^° such that 
7r(7') = J forms a block of imprimitivity for Ga on 7'-^°. Hence part (ii) follows. □ 

If a primitive group G on a set Q cannot be embedded into a wreath product in product action (with 
fc ^ 2) then we call G a basic primitive permutation group. One interpretation of the O'Nan-Scott 
Theorem for primitive groups is that a basic primitive permutation group is either afhne, almost simple 
or of diagonal type [121 Theorem 4.6]. By choosing an appropriate representation of as a Cartesian 
power we may assume that the primitive component of a nonbasic primitive permutation group is one of 
the following three basic types: 

• Affine Type: Here fl ~ GF(p)'"' and G = N x Go where N is the group of all translations and 
Go is an irreducible subgroup of GLfc(p). If we also insist that G is basic then Go is a primitive 
linear group, that is, does not preserve a nontrivial direct sum decomposition of the vector space. 

• Almost Simple Type: Here G is isomorphic to a subgroup of Aut(r) containing Inn(r) for some 
nonabelian simple group T. 

• Diagonal Type: Here G has socle N = T'^ for some nonabelian simple group T and k ^ 2. 
Moreover, Na is a full diagonal subgroup of N. Identify T with Inn(T). Then fl can be identified 
with r'=-i, and T'^ ^ G ^ A where 

A = {(ai, . . . ,afc)7r \ n £ Sk,ai e Aut(T),ai € Inn(r)ai} 

and the action of A on t'^"^ is given by 

(<2, . . . , <fc)("i--'"'=) = {0^^202, . . . , a^hkOk) 

{t2, . • . , tk)'^ = {t^^t2-K, • • • , tiT^tkTr) 

for all (oi, . . . , afc)7r S A and (i2, . ■ . , ife) £ Inn(T)'^^^ where ti = 1. Also, either G acts primitively 
on the set of simple direct factors of A^, or fc = 2 and G fixes each simple direct factor setwise. 

Before dealing with groups of diagonal type we need the following lemma. 

Lemma 3.2. Let T be a nonabelian simple group and let p be a prime dividing \T\. Then T has a 
conjugacy class of size divisible by p. 

Proof. Suppose that every conjugacy class in T has size coprime to p. Then every element of T is 
centralised by some Sylow p-subgroup of T and so given a Sylow p-subgroup S of T, Ct{S) meets each 
conjugacy class nontrivially. Hence in the action of T on the set of cosets of Gt{S) every element of T 
fixes some cosct. Since every transitive group of degree at least 2 has a fixed point free element |16l p. 
173], it follows that GriS) = T and so < T. Since T is nonabelian simple it follows that S = 1, a 
contradiction. Hence T has a conjugacy class with size divisible by p. □ 

Lemma 3.3. Let G be a primitive permutation group of diagonal type and let p be a prime dividing \ 
Then G has a subdegree divisible by p. 

Proof Let A = T'^ be the socle of G. Then \n\ = \T\''~^ and so p divides \T\. Moreover, Inn(r) < 
Ga ^ Aut(r) X Sk. By Lemma [3.21 we can choose t G T such that \t'^\ is divisible by p. Then as 
\{t, 1, . . . , l)i""(^)l ^ Ji^l and Inn(T) <] Ga it follows that G has a subdegree divisible by p. □ 

Theorem 3.4. Let G be a primitive permutation group on a set Q and let p be a prime such that p 
divides Then one of the following holds: 

(i) G has a subdegree divisible by p, 

(ii) G is almost simple or affine, 

(iii) G ^ H wr K acting in product action on = A'^ with primitive component H such that H is 
almost simple, H does not have a subdegree divisible by p and for each r ^ k, each orbit of K on 
r-subsets has size coprime to p. 
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Proof. Suppose that G does not have a subdegree divisible by p. If G is a basic primitive permutation 
group then by Lemma 13.31 and the preceding remarks it follows that G is either almost simple or afhne. 
If G ^ 77 wrif in product action on = A*^' then by our remarks above we may assume that H is affine, 
almost simple or of diagonal type. By Lemma 13.11 H does not have a subdegree divisible by p and for 
each r ^ k, each orbit of K on r-subsets has size coprime to p. Lemma 13.31 implies that H is not of 
diagonal type and so H is almost simple or affine. Since the wreath product of an affine group with a 
subgroup of Sk is an affine group the result follows. □ 

We can now prove Theorem ll.il 

Proof of Theorem ] 1 . 1[ Let G be a finite primitive |-transitive group and let p be a prime dividing |f2|. 
Then G docs not have a subdegree divisible by p and so by Thcorcm l3.41 G is cither affine. almost simple 
or G ^ HwiSk acting on A'" with H almost simple and fc ^ 2. Suppose the latter holds. Let £ be a 
subdegree of H on A. Then since G is |-transitive, Lemma [3.1( 1) implies that all subdegrees of G have 
size £k and that all suborbits of H have length £. Let a = {S, . . . ,S) G A'^ and let 7 ~ {S' ,S' ,S, . . . , 5) 
for some S' ^ b. Since |7^"| = Ik, [26l Theorem 1.1] implies that (iJ, |A|) is one of (PGL2(7), 21), 
(PGL2(9), 45), (A'/io,45) or (PrL2(9), 45). None of these groups is |-transitive, which implies that G is 
also not |-transitive. □ 

4. Alternating Groups 

In this section we prove 

Theorem 4.1. The only primitive ^-transitive permutation groups with socle An (n^ b) that are not 
2-transitive are the groups A-j and Sy acting on the set of 2-subsets of a 7 element set. 

Let G be an almost simple group with socle An (n ^ 5). Then either G is A 

n or Sn^ or n — 6 when 

there are three further possibilities. We shall handle the latter at the end of the section, so suppose now 
that G = An or S'„. 

The following result on the maximal subgroups of G can be found in [161 §4.6]. 
Proposition 4.2. The maximal subgroups of G are the intersections with G of the following: 
Intransitive: subgroups Sk x Sn-k with 1 < fc < n/2. 
Imprimitive: subgroups Sk wr Sn/k ^'^ imprimitive action on {1, . . . , n}. 
Primitive: 

(i) Sk WT Sr (n = fc'', fc 5^ 5, r ^ 2J in product action on {1, . . . , n}; 

(ii) AGLd(p) r^ = /;; 

(iii) Diagonal groups T^ .{0\it{T) x Sk), where T is nonabelian simple, n — \T\^ ^ ; 

(iv) Almost simple groups acting primitively on {1, . . . ,n}. 

We now embark on the proof of Theorem 14.11 We first treat the case where the point stabiliser in G 
is a subgroup of intransitive type. 

Lemma 4.3. Let G = An or Sn, where n ^ 5, in its natural action on k-sets with k < n/2. Then G is 
^-transitive if and only if either k ~ 1, or n = 7 and fc = 2. 

Proof. Let be the set of all fc-sets of {l,...,n} and let a = {l,...,fc} E il. If fc = 1 then G is 
2-transitive on £7 and hence |-transitive. Now assume that k ^ 2. Then Ga has k + 1 orbits on ft. These 
orbits are the sets fli = {(5 G fl : Ci a\ = i} for ^ i ^ k. Since for each i, there are (^) subsets of a of 
size I, and C^Z^) subsets in the complement of a of size k — i, it follows that 



k\ fn — k 

k — i 



m = 

for each i. 

Now |ri/c-2|/|f^A;-i| = {n — k — l){k — l)/4. For G to be |-transitive this fraction must be equal to 
1 and so {n — k — l)(fc — 1) = 4. Thus fc — l=:l,2or4 and k — 1 = 4, 2, 1 respectively. If fc = 5, 
then n = 7, contradicting k < n/2. Also, if fc = 3 then n = 6, another contradiction. Thus k ~ 2 and 
n = 7. Moreover, since fc = 2 it follows that JIq and f^i are the only orbits of Ga on fl \ {a} and so G is 
I -transitive in this case. □ 

Now we turn to the case where the point stabiliser is of imprimitive type. 



THE CLASSIFICATION OF ALMOST SIMPLE |-TRANSITIVE GROUPS 



7 



Lemma 4.4. Let G = A^i or Ski, with k,£ ^ 2 and k£ ^ 5, act on the set of partitions of a k£-set 
into £ parts of size k. Then G is ^-transitive if and only if (fc, £) is (3, 2). In this situation, G is in fact 
2-transitive. 

Proof Let {1, . . . , k£} and Vi = {Ai, . . . , be the partition of 17 with A; = {(i- l)fc + l, . . . 
Then 

H ■= Gv^ = ((Sym(Ai) x Sym(A2) x • • • x Sym(Af )) yiSt)^G'^ {Sk wr Se) n G. 

Suppose first that k ^ 3 and let 7^2 = {^i} where for i — !,...,£— 1. A; = {{i — l)k + 2, . . . ,ik -\- 1} 
and = {1, {£ - l)k + 2, . . . ,k£}. Then iJnGp, ^ {Sk-iwrCi)r]G. Hence jT'f | = fc^(£- 1)!. Next let 
= {{3, 4, . . . , fc + 2}, {1, 2, A; + 3, . . . , 2k}, A3, ... , AJ. Thus H n Gv^ is isomorphic to 

(J X {Sk I Se^2)) n G, 

where J is the stabiliser in Sk wr S2 of the partition 

{1, 2}, {k+l,k + 2}, {3, . . . , fc}, {fc + 3, . . . , 2k} 

of {l,2,...,2fc}. If fc-2 = 2, then J ^ S2ID8, otherwise, {S2X Sk-2)lS2. Hence jT'a^l = 9^(£-l)/2 
if fc = 4 or A:^(fc — 1)'^£{£ — l)/8 otherwise. One can check that for ^ ^ 4, this is less than \'P'^\ and so G 
is not |-transitive in these cases. For ^=2,3, equality only holds for £ = 2 and fc = 3. In this case G is 
2-transitive. 

Suppose now that fc = 2 and note that £^3. Let Vi {{1, 4}, {2, 3}, A3, ... , A^}. Then H n G-p^ = 
{Ds X 52wr5(>_2) nG and so jT'f | = £{£-l)/2. Now let V5 = {{2, 3}, {4, 5}, {6, 1}, A4, . . . , A^ }. Then 
HnGv^ = iS3 X (52wrS'£_3)) nG. Hence jT'f | = 4£(€ 2)/3 and so G is not |-transitive. □ 

Given g G Sn, we define the support of g as supp((7) = {26 {1, . . . , n} | 7^ The minimal degree 
of a permutation group iJ is the minimal size of the support of a nontrivial element of H. 

Lemma 4.5. Let a,b E 5„. Then | supp([a, 6])| ^ 2|supp(a)|. 

Proof. Let i € {!,... ,n}. If neither i nor i^ ^ belong to supp(a), then i^""''' — i^ — i^ = i, that is, 
[a, b] fixes «. The result follows. □ 

Lemma 4.6. Let G = An or Sn and let H be a primitive subgroup of G not containing An. 

(i) If n ^ 26, then the minimal degree of H is at least 11. 

(ii) If n < 26, then the transitive action of G on the right cosets of H is either 2-transitive or not 
^-transitive. 

Proof. Part (i) follows from classical results on primitive groups with small minimal degree (see [551 §15])- 
Part (ii) was verified using the primitive groups library in Gap [25j . □ 

The remaining case in the proof of Theorem 14. II is that in which a point stabiliser in G is primitive in 
the natural action of degree n. 

Lemma 4.7. Let G = An or Sn and let H be a primitive subgroup of G such that H does not contain 
An and \II\ is even. If the transitive action of G on the set of right cosets of H is ^-transitive, then it is 
2-transitive. 

Proof. By Lemma [4.61 we can assume that n ^ 26 and the minimal degree of H is at least 11. Let 
X = (12 34 5) £ An. Since H is primitive, and the minimal degree is at least 11, we have x ^ H. Let 
g G H r\ . Then g,g^ ^ e H . However, by Lemma [4.5[ [g,x] = 1, that is, x centralises g. Hence 
HriH'= = Gh{x). 

Next let y = (1 2)(3 4) e An and let g e iJ n Hy . Arguing as in the previous paragraph, H n Hy = 
Gniy). Now \Gh{x)\ = |i?i2345||G//(x) : i?i2345| and ICnix) : i?i2345| is 1 or 5. Furthermore, the size 
of Gniy) is |G//(y) : i?i234||5^^^^*'||-ffi2345|- Since \II\ is even, it contains an element z of order two with 
at least six 2-cycles (for the minimal degree is at least 11). Replacing iJ by a conjugate if necessary, we 
may assume that (12) and (3 4) are 2-cycles of z, so z £ Cniy). Hence |Gi/(y) : -ffi234| S {2,4,8}. Thus 
\Ch{v)\ + \Ch{x)\ and so \H ■.HnH''\^ \H : iJniJ2^|. □ 

Lemma 4.8. Let p ^ 5 be an odd prime and let H ~ AGLi(p) H Ap. Then the action of Ap on the set 
of right cosets of H in Ap is ^-transitive if and only if p = 5 and in that case the action is 2-transitive. 
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Proof, li p = 5 then the action is the 2-transitive action of ^5 of degree 6. If p = 7 a quick calculation 
shows that there are suborbits of lengths 7 and 21. Hence we may assume that p ^ 11. Let x ~ 
(12 3) S Ap. Since H has no nontrivial elements of support at most 6 it follows from Lemma [4.51 that 
H n = Ch{x). Moreover, |C/f(a;)| = \Ch{x) : -ffi,2.3||-H^i,2.3|- Since no nontrivial element of H fixes 
more than one point it follows that |CH(a;)| = 1 or 3. Thus H has an orbit of length p{p — l)/2 or 
p{p — l)/6 on n. Let g G H have order {p — l)/2 such that h has two cycles of length (p — l)/2. Since 
{p— l)/2 ^ 5, there exists y G Ap which normalises, but docs not centralise, (g). As H is self-normalising 
in Ap and (g) is maximal in H it follows that H D = (g) . Thus H has an orbit of length p on the set 
of right cosets of H and so Ap is not |-transitive. □ 

We note that an alternative approach to the case where H acts primitively on {1, . . . , n} would be to 
use the result of jllj that the action has a regular suborbit when n > 12 and hence is not |-transitive. 

Proof of Theorem \4.1\ Let G = An or Sn be |-transitive but not 2-transitivc on the set of coscts of a 
maximal subgroup H. Then H is primitive, imprimitive or intransitive of degree n. If H is primitive, then 
Lemma H771 implies that \H\ is odd. By Proposition this forces n = p, G = Ap and H = AGLi(p) n Ap 
for some odd prime p. By Lemma 14.81 this action is not |-transitive, unless p = 5 and in that case it 
is 2-transitive. Lemma 14.41 shows that H is not imprimitive. Hence H is intransitive, and Lemma 14.31 
implies that G is Aj or 6*7 acting on 21 points. 

It remains to handle the extra possibilities for G when n = 6. Apart from Aq and 5*6, the groups with 
socle Aq are Mio, PGL2(9) and Aut{AQ). These are easily checked using the Atlas [35]. □ 

5. Classical Groups: Preliminaries 

In this section and the next, we prove 

Theorem 5.1. Let G be a finite almost simple primitive permutation group on with socle a classical 
simple group L of characteristic p. Let LI be the stabiliser in G of a point in 57. 

(A) If G has no subdegrees divisible by p, then either \II\ is not divisible by p or one of the following 
holds: 

(i) L = PSL2((j), q is even, H = ^"0(^2(9-1-1)) either \G : L\ is odd or q = 4. 

(ii) G = Sp2d(2) and H ^ 0^rf(2) with d^3. 

(iii) L and H are given in Table\^ 

Table 3. 



L \n\ H Conditions Subdegrees 



SP4(2)' 


6 


Ng{A^) 
Ng{CI) 


1,5 


SP4(2)' 


10 


1,9 


PSU3(5) 


50 


Na^Ar) 


1,7,42 


PSL2(9) 


6 


Ng{A^) 


1,5 


PSL4(2) 


8 


Ng{Aj) 
Ng{-2^-A,) 


1,7 


PSP4(3) 


27 


1,10,16 


PSL3(2) 


8 


C7 X Cg G = L.2 


1,7 



(B) If G is ^-transitive, and not 2-transitive, then (A)(i) holds with q = 2^ ^8 and either G ^ L or 
\G : L\ = f is prime. 

In the proof of this theorem we shall need some preliminary information on subgroups and conjugacy 
classes in classical groups. 

Proposition 5.2. Let G = SLd{q), SVdiq), Sp^((?) or il^{q), with d ^ 3 m the last three cases and q = p^ 
for some prime p. Let V be the natural module for G. Then there exists a cyclic subgroup T of G 
with order given in Table^such that {S,T) = G for every Sylow p-subgroup S of G. Moreover, T acts 
irreducibly on an l-dimensional subspace W of V with i given in Table^^ and trivially on a complement 
of W . When G = SUc((g), Sp^(g) or ^'^^{q) we can take W to be nondegenerate. 

Proof. Suppose first that G = SLd{q), Spd{(l)i ^dil) '^^ ^Vd{q), with the additional assumption that d is 
odd when G = S\Jd{q)- Let T be the intersection of G and a Singer cycle of GL{V). Then by [51 Table 
1], |r| is as given in Table|4|and T is irreducible. Let S G Sylp(G'). By Tits' Lemma [231 all overgroups 
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Table 4. 



G 



\T\ 



SUd(9), d odd 
SUti((?), d > 4 even 
SPd(g) 



(g'^-l)/(g-l) 
(g-^-i + lVlg+l) 



d 

d-1 
d 

d-1 
d 

d-2 




ildiq), d ^ 3 odd 
n-iq),d^A 
n+{q),d^A 



(^(rf-i)/2^1)/(2,(7+l) 

(g^/2 + l)/(2,g+l) 
(g'^/2-i + l)/(2,g+l) 



of S* other than G are contained in paraboUc subgroups and hence fix a subspace. So it follows that 



Suppose next that G ~ S\J diq) with d ^ 4 even. Let U he a nondegenerate hyperplane in V and 
let X be a nonsingular vector such that U = (x)-^. Since SUd-i((z) ^ Gjj and d — 1 is odd, it follows 
that G has a cyclic subgroup T of order {q'^^^ + l)/{q + 1) which acts irreducibly on U and fixes x. Let 
S € Sylp(G). If G 7^ {S,T) then (SjT) fixes a totally isotropic subspace W (by Tits Lemma [O)) . Since 
T acts irreducibly on t/, we have W DU = {0} and so W = {u + Xx) for some nonzero vector u E U and 
A € GF(q)\{0}. Since T fixes cc, it follows that T fixes u, contradicting T acting irreducibly on U. Hence 



Next suppose that G = fldiq) with d and q odd. Let U he a nondegenerate hyperplane upon which the 
restriction of the quadratic form is elliptic (i.e. of minus type) and let x be a nonsingular vector such that 
U = (x)^. Since ^^-lil) ^ it follows that G has a cyclic subgroup T of order (^(''-i)/^ + l)/(2, g+ 1) 
which acts irreducibly on U and fixes x. Let S € Sylp(G). Then by the same argument in the previous 
paragraph, (T, S) = G. 

Finally, suppose that G = Q'^{q), with d ^ 4. Let J7 be a nondegenerate subspace of codimension 2 
upon which the restriction of the quadratic form is elliptic. Then U'^ does not contain any singular nonzero 
vectors. Since ri^_2('?) ^ Gu we have that G contains a cyclic subgroup T of order {q'''^^~^ + l)/(2, 5+ 1) 
which acts irreducibly on U and trivially on U^. Let S S Sylp(G). If G 7^ {S,T) then (S',T) fixes a 
totally singular subspace W (again by Tits' Lemma [2. 3p . Since T acts irreducibly on U, it follows that 
W n U = {0}. Also W n U-^ = {0} as L/-^ does not contain any nonzero singular vectors. Hence either 
W = {v + x) or {v + x^w + y) where v and w are linearly independent vectors of U and (a;,y) = C/"*". 
Since T fixes x, it follows that T fixes u, contradicting T being irreducible on U. Hence G = {S,T). □ 

Lemma 5.3. Let G be a classical group with normal subgroup X as in Provosition 15.21 such that X 7^ 
Shd{q), and let U be a proper nondegenerate subspace of the natural G -module V . Then p divides \G : Gu\. 

Proof. Since GnGL(l/) is transitive on U'~^, we may assume that G ^ GL(T^). As U is nondegenerate, G 
fixes the decomposition of V given by J7 _L with also nondegenerate. By [Ml Lemma 4.1.1], the 
groups induced by Gjj on [/ and U'^ contain Sylow p-subgroups of the isometry groups of these spaces. 
The p-parts of |G[^|, \Gif \ and |G| can be read off from [34l Table 2.1C] and it is easily computed that 



Lemma 5.4. Let G and V be as in Lemma \5.'i\ of unitaru. symplectic or orthogonal type, and let U be a 
nondegenerate proper subspace ofV of dimension m ^ 2. Suppose also that 

(1) if G is symplectic then m ^ 4, 

(2) if G is orthogonal then m ^ 3 and d — m ^ 2. 

Then there exists W G C/*^ such that ^ W (1 U < U and W (lU is nondegenerate. Moreover, p divides 



Proof. Suppose first that G is not symplectic and, if to, q are both even, suppose also that G is not 
orthogonal. Then there exists a nondegenerate proper subspace Y oi U with codimension 1. By [Ml 
Lemma 4.1.1 and Proposition 2.10.6], Gy is irreducible on Y-^. (Note that if G is orthogonal then 
dim(y^) ^ 3.) Thus Gy is not contained in Gjj and so there exists g £ Gy such that Y ^ ^ U. 
Hence Y = U O . Let W = U^. By [Ml Lemma 4.1.1], Gjj induces a nontrivial classical group on U 
and hence by Lemma \Gu : Gu,w\ is divisible by p. (Note that if G is orthogonal then to ^ 3.) 

Suppose now that G is symplectic, or G is orthogonal with m and q both even. By hypothesis this 
implies to 5^ 4. Let Yi = (ei, /i) ^ U he a hyperbolic pair and let Y2 — (e^, fd) he a hyperbolic pair in 
[/-*-. Then by Witt's Lemma and [Ml Lemma 4.1.1], there exists g G G interchanging Yi and Y2 while 



(T, S) = G. 



G={S,T). 



\G%\G}^ \p<\G\ 



□ 



\Gu '■ Gu,w\- 
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fixing setwise Y^^ D U . Then letting W = we have U f^W = n C/, a nondegenerate subspace of V . 
Hence by Lemma [5?3l \Gu ■ Gu,w\ is divisible by p. □ 

Next we present a useful lemma concerning the subdegrees of groups of Lie type in parabolic actions. 

Lemma 5.5. Let G be an almost simple group with socle L of Lie type in characteristic p. Let P be a 
maximal parabolic subgroup of G. Exclude the following cases: 

L = PSLd((7) with G ^ PTLdiq) 
L = Pn+M,m odd, P = or P^ 

L = Ee{q),P^P^ (^- 1,3,5,6). 
Then in its action on the cosets of P, the group G has a unique nontrivial subdegree that is a power of p. 

Proof. This follows from [45l 3.9]: except in the excluded cases, the parabolic P~ opposite to P is 
G-conjugatc to P and the required suborbit is the P-orbit containing P~ . □ 

Next we present some information on conjugacy class sizes in classical groups. 

Definition 5.6. Let x € Ghdiq) cind V be a d-dimensional vector space over GF{q). Let K be the 
algebraic closure of GF(g) and V = V ® K , a d-dimensional vector space over K . Then x acts naturally 
on V and we define ^{x) to be the codimension of the largest eigenspace of x on V. For x € VGhdiq), 
we define v{x) to be v{x), where x is a preimage of x in GLid{q). 

We denote the lower triangular matrix "^^ ^'^'^ to denote the block diagonal 

matrix with s copies of J2 . 

When q is even and G is a symplcctic or orthogonal group the conjugacy classes of involutions arc 
described in [i]. When G ~ Spd{q)i for each odd positive integer s ^ d/2, there is one class of involutions 
with i'{x) = s, denoted by 6^, while for each even positive integer s ^ d/2 there are two classes of 
involutions with ^{x) = s, denoted Og and Cg- By [H (8.10)], the group SO^(g) meets each of the Sp^{q)- 
conjugacy classes of involutions except SO^(g) contains no involutions of type 0^/2 for d = (mod 4). 
Only involutions of type Og or Cg lie in ^^il) ^^'^ involutions of type bg lie in S0^(q)\il^((7). Moreover, 
two involutions of SO^(g) that are conjugate in Sp^(q) are conjugate under an element of f^^('j'), except 
the ad/2-class in SO'^{q) which splits into two 17j((7)-classes denoted 0^/2 and a'^^^ that are fused by 
SO+(g). 

Combining j9j Lemma 3.20 and Proposition 3.22] we obtain the following bounds on the lengths of 
conjugacy classes. We denote PSL„(g) by PSL^((7) and PSU„((7) by PSL^((7). 

Proposition 5.7. Let G = PSL^((3'), PSp(j((j') or Pil'j^{q) with q ^ p^ for some prime p. Let x E G have 
order p and let s = i'{x). Then \x^\ > fi{d,s,q) with i = 1 + S-z.p (where S2,p is the Kronecker delta 
function) and fi{d, s,q) as given in Tables^and^ 



Table 5. Bounds on unipotcnt conjugacy classes for p odd 



G flid,s,q) 

PSL^(<Z) ^tirfeymaxlg^^e*-^),"?^ 

PSpM J(^rnax{q^('^~^\qd^/^} 

P^dil) g(^max{g^(''-«-i),q'^(--i)/2} 

P»d(g) ^max{g"('^-^"i),g'^(^-^)/^} 



An outer automorphism of a finite simple group of Lie type can be written as the product of an inner 
automorphism, a diagonal automorphism, a field automorphism and a graph automorphism. We follow 
the conventions of [371 Definition 2.5.13] as to the definition of a field, graph or graph-field automorphism. 
In Table [71 these automorphisms are referred to being of type /, g and gf respectively. 

Lemma 5.8. Let L = PSLJ^((7), PSpj;(g) or P51^(q) where q = p-^ for some prime p and let x £ 
Aut(L)\ PGL(1/) of prime order r. Then \x^\ > h{d,r,q) where h{d,r,q) is as given by Tabled 

Proof This is from ^ Lemma 3.48]. □ 

Lemma 5.9. Let L be one of the groups in the first column of Tabled Then the number of transvections 
in L is given by the second column of Table [51 
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G Conditions x f2{d,s,q) 

Pn^iq) (s,e)^(d/2,+) a? ' D 
Pn+iq) s = d/2 al/2,a'rf/2 y^"-^^/^ 

Table 7. Bounds on conjugacy classes of outer automorphisms 
Type Conditions h(d,r,q) 

g r = 2, dodd g5('i^+'i-4) 

;i-e)/2 

g r = 2, a > 2 even t I 77iT ) gst'i"-'^-^) 



PSL:^(<z) / g = q5,r>2if i(^) 

r = 2,dodd i(^) 
r = 2, d > 2 even i (^) 



1? 4^W-> 9 i«5(rf'-3) 





/ 
.9/ 


9 = 90 
(d,r,p) = 


(4,2,2), /odd 


21 

1 „(i(d+l)(l- 
49 

9^ 


■7)/2 


Pri^(q), d even 


/ 
9f 
9f 
9 


9 = 95 
(^,9,e) = 
(d, r, g, e) 
(d,r, e) = 


(2,9^,+) 
= (8,3,g3,+) 
(8,3,+) 


1 <i(d-i)(i- 
49 

1 d(d-l)/4 

4^ , 
1^56/3 

8^ 


7)/2 


Pf}d((;), dq odd 


f 


9 = 95 




1 <i(d-l)(l- 
49 


^)/2 



Table 8. Transvections 



L Number of transvections 
PSLrf((7) l)(g''-^ - l)/(q - 1) 

PSUrf(g) (g'^ - (-l)^)(9''-i - i-ir'-')/{q + 1) 
PSprf(g) - 1 



6. Classical groups: proof of Theorem 15.11 

In this section we prove Theorem 15.11 Throughout, G is an almost simple group with socle L = 
PSLd{q), PS\Jd{q), PSpj^{q) or Pil'^^{q) acting primitively on a set with H = Ga for some a £ fi. If 
L = PSUd(g) we assume that d > 3 and (d, q) ^ (3, 2). For L = PSp^{q) we have d ^ 4 and (d, q) ^ (4, 2). 
Finally, if L is an orthogonal group we assume that d ^ 7. 

We denote the natural module of G by F and we let {vi, . . . ^Vd} he a basis for V over GF(g) (over 
GF(g^) when L = PSlJd{q))- For classical groups with socle other than PSLd(g) it is often convenient to 
use bases specific to the sesquilinear form B and/or quadratic form Q, preserved by the group as follows: 

• When L = PSprf(q) we caU a basis {ei, . . . , e^/a, /i, • . • , fd/2} such that B{ei,e,) = B{fi, /») = 
for all i and B{ei, fj) = Sij for all a symplectic basis. 

• When L = PSVdiq) with d even we call a basis {ei, . . . , 6^/2, /i, • ■ • , fd/2} such that B{ei, e^) = 
B{fi, fi) = for all i and B{ei, fj) ~ 6i_j for all i, j, a unitary basis. 

• When i = PSUrf(q) with d odd, we call a basis {ei, . . . , e(£j_i)/2, /i, • ■ • , /(d-i)/2, 2;} such that 
B{ei,ei) ^ B{fi,fi) B{ei,x) = B{ft,x) = for ah i, B{et,fj) = (5^^ and B{x,x) = 1 a unitary 
basis. 

• When L = P17;|'((3'), we cah a basis {ei, . . . , 6^/2, /i, . . . , /d/2} where (3(ei) = Q{fi) = and 
B{ei,fj) — Sij for all i,j a hyperbolic basis. 

• When i = P17^(g), we call a basis {ei, . . . ,6^/2-1, /i, . ■ ■ , fd/2~i,x,y} where (5(ei) = Q(/,) 0, 
S(e„/j) = -B(e„a;) = B(e„y) = B(/„x) = B(/„y) = for all ij, Q{x) = 1, B(a-,y) = 1 
and (5(y) = C where + x + is irreducible over GF((7), an elliptic basis. 
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• When L = WLd(q) with d odd, we cah a basis {ei, . . . , e(rf_i)/2, /17 ■ • • : f{d-i)/2, x} where Q{ei) = 
Qifi) = 0, B{ei, fj) = Si,j, B{ei,x) = B{ei, y) = B{fi,x) ~ for ah i, j and Q(x) 7^ 0, a 'parabolic 
basis. 

The maximal subgroups of the classical groups are described by Aschbacher's Theorem [3]. They fall 
into eight families Ci (1 ^ i ^ 8) of "geometric" subgroups, together with a further class Cg consisting of 
almost simple groups in absolutely irreducible representations satisfying certain extra conditions (see |34l 
p3]). We shall deal with each case H e C,; in a separate subsection below. There are three further cases 
where extra possibilities for H have to be considered - those in which G contains a graph automorphism 
of L = PSL(;(g) or Sp4((7) {q even), or a triality automorphism of i = P51^((7). These are considered at 
the end of the section. 

Throughout, we shall use the detailed descriptions of the subgroups in the families Ci which can be 
found in 041 Chapter 4]. 

6.1. Aschbacher class Ci: Suppose H €Ci. Here H is the stabiliser of some subspace U of dimension 
m with 1 ^ m ^ d/2. If i = PSLrf((7) or U is totally singular, then H has a nontrivial normal p-subgroup 
and so by Lemma I2.1f iv). G has a p-subdegree (i.e. a subdegree divisible by p). If G is an orthogonal 
group and t/ is a nonsingular 1-space, then the subdegrces of G are given in [S] or j63l pp. 331, 332] from 
which we see that there is always a p-subdegrce. This leaves us to deal with the case where L ^ PSLd(g) 
and [/ is a nondegenerate subspace of dimension m (with m 2 if i 7^ PSUd((j')). Then H also stabilises 

which has dimension d— m. Since G acts primitively on O, it follows that U and U'^ are not similar. 
Hence if G is not orthogonal then d — m > m, while if G is orthogonal d — m ^ m, with equality implying 
that m is even with the restriction of the quadratic form to U being hyperbolic, while the restriction of 
the quadratic form to U'^ is elliptic. Note that if G is symplectic, then both d and m are even and so 
d — m ^ 4 in this case, while if G is orthogonal then d — m ^ 4 and m ^ 2. Thus by Lemma [5.41 we 
can find W G (U^)^ such that W O < and W n is nondegenerate. Moreover, p divides 
\Gij± : Gij± -[y\. Since W-^ € U'-^ , Hw = Hyy± and Gu = Gu± it follows that G has a p-subdegree. This 
proves (A) of Theorem 15. II in the Ci case. 

For |-transitivity, if i 7^ PSLrf((7) and U is not totally singular, then p divides |f2| and so the existence 
of a p-subdegree implies that G is not |-transitivc. If L 7^ PSLd{q) and U is totally singular, then by 
Lemma 15.51 except in the case L 7^ Pr2j"(g) with d = 2 (mod 4) and dimC/ = d/2, G has a unique 
subdegree which is a power of p. Hence if G is not 2-transitive then G is not |-transitive. 

For L ~ Pf2j(g) with m = d/2 ^ 5 odd, let {ei, . . . , 6^/2, /i, . . . , /d/2} be a hyperbolic basis for V. 
Without loss of generality we may suppose that U = (ei, . . . , 6^/2) and note that a maximal totally 
singular subspace of F is in if and only ii W OU has even codimension in U. Moreover, as G is 
primitive. = C/^. Thus by [8l Lemma 9.4.2], the subdegrces are 

(m — i)(rn — i — 2)/2 rm] 

for each i with ^ i < m and m — i evcnQ Hence G is not |-transitive. 

If L = PSLd(g) the suborbits are Vl^ ^ {W ^ Vt \ dYm{U n VF) = i} for each i, ^ i ^ to. By [HI 
Lemma 9.3.2(ii)], 

When m = 1, G is 2-transitive. For m ^ 2, 

ia„-ii = 9['^-r],[™™i], 

_ ((?"' - l)q{q'^-"^ - 1) 

is another subdegree. Since and |rim-i| are not equal, it follows that G has two different subdegrees 
and so G is not |-transitive. 

6.2. Aschbacher class C2: Here H is the stabiliser of a decomposition V ~ Ui ® ■ ■ ■ ® Ut, where all 
dhnUi = m, d = mt and t > \. Roughly speaking H is the wreath product of a classical group on C/i 
with St- Detailed descriptions of the subgroups in C2 can be found in [331 §4-2]. There are several cases 
to consider. 

^By we mean the Gaussian coefficient used to denote the number of i-subspaces in an m-dimensional vector space 

over GF(g). We have 

_ (g'"-l)(g'"-l-l)...(g'"-'+l-l) 
^ ' - 1) • . . (<? - 1) 
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6.2.1. L = VSLdiq)- If t > 2, [221 Theorem 1.4] implies that there exists g & G such that HDRSOL = 1. 
If |i7 nL| is divisible by p (which will happen if m > 1) then it follows that G has a subdegree divisible by 
p. Moreover, as p divides |f2|, it follows that in these cases G is not |-transitive. Thus we may assume, 
\it>2 that p does not divide \H n L\ and m = 1. 

Suppose next that m = 1 and that p divides |. Then either p divides \H n L\ (and hence t — 2), or 
H contains a field automorphism of order p. If p divides \H n L\ and t = 2, then we must have p = 2. 
In this case, let x G H O L = D2[q^i) be an involution. Then = — 1 while \x'-^ n | = q — 1. 
Thus by Lemma l2.6f ii). G has an even subdegree. Suppose now that p does not divide \H H L\ and H 
contains a field automorphism x of order p. Note that p must be odd and d < p. Then Lemma 15.81 
implies that la;*^! > ^g^^'^ -5)/3^ Since \Hr\L\ is coprime top, the Sylow p-subgroup of H is cyclic and so 
{x)^nH = (x)". WhenG Aut(L) we have \H\ = {q-lY-^d\f2 and \Ch{x)\ = {q^/P~l)'^-^d\f2. where 
q=pf. Thus for all possibilities for G we have \x'^ H\ {p^l)\x"\ ^ (p - l)(g - l)"*- V(gi/P - l)'^-i. 
Hence for d ^ 3 we have \x'^ D H\ ^ I'Z'^"^ ^^'^ Lemma r2.6f ii) implies that G has a subdegree divisible 
by p. For d = 2, we have la;*^ nH\ <q. Moreover, Gl(x) = PSL2((7^/p) and so in fact \x^\ > q^~^/P ^ q^. 
Thus Lemma l^^ ii) again yields a p-subdegree. Since |ri| is divisible by p, it follows that if p divides \H\ 
then G is not |-transitive. 

Now suppose TO = 1 and p docs not divide \H\. Then d < p and p is odd. Let V ~ (ui) ® • • • ® (wd) 
be the decomposition stabilized by H, let 7 be the decomposition {vi + © (^2) ® . . . ® {vd) and 
5 be the decomposition (wi + 1)2) © (wi — V2) © ('^a) © . . . ffi {vd)- Then |7^| = (q — l)(i((i — 1) and 
l*^^! = (9 ^ l)(i((i — l)/2, and so G is not |-transitive. 

Finally suppose that t = 2 and to > 1. Let V = {vi, . . . , Vm) © (wm+i, • • . , W2,ri) be the decomposition 
fixed by H and let 7 be the decomposition (wi, . . . , w,„_i, Wm+i) © ("ym, Wm+2j ■ • ■ , V2m)- Then iJ^ fixes 
the decomposition (ui, . . . , w,„_i) © (wm) © (w,„+i) © (wrn+2, • • • , W2m)- Hence p divides |i7 : (as Hu^ 
has a composition factor isomorphic to Sljm{q) and (iJ^/^)^ stabilises a decomposition of Ui). Since p 
divides |f2|, G is not |-transitive. 

From now on, we suppose that L is not PSLd((?). 

6.2.2. t = 2 and Ui, U2 are maximal totally singular subspaces: Without loss of generality we may suppose 
that Ui = (ei, . . . , Cm) and U2 = (/i, . . . , fm) with m = d/2 such that B{ei,fj) ~ Sij. Suppose first that 
TO ^ 3 and let Wi = (/i, /2, 63 . . . , e™). Then Ui 11 W\ has codimension 2 in U\ and lies in the same 
G-orbit as \J\ . (The only time G may not be transitive on the set of maximal totally isotropic subspaces 
is when G is an orthogonal group of plus type. In this case, two maximal totally isotropic subspaces lie in 
the same orbit if and only if they intersect in an even codimension subspace.) Let W2 = (ei, 62, /a . . . , /m)- 
Then 7 = {H^i, M^2} e f^- It follows that TJc/i.w-i fixes C7i n = (eg, . . . , e™) and [/a n I^i = Uuh)- 
Hence fixes the set {(ei, 62), (ea, . . . , e,„), (/i, 72), (/a, • . . , /,«>} and so \H : is divisible by p. 
When TO = 2, G is not orthogonal and so G is transitive on the set of TO-dimensional totally isotropic 
subspaces. Thus let = (ei,/2) e t/f . Also let W2 = (e2,/i) and 7 = {W^i,W^2} e O. Then H-^ fixes 
{(ei)i (62), (/i), (/2)} and so p divides \H : Hj\. Thus we have found a p-subdegree in all cases and hence 
G is also not |-transitive as is divisible by p. 

6.2.3. G is orthogonal, t = 2 and Ui and U2 are nondegenerate, similar but nonisometric subspaces: Here 
both q and d/2 are odd. By Lemma \5A[ there exists Wi € such that {0} ^ UiHWi ^ Wi and 
[/i n Wi is nondegenerate. Let W2 be a nondegenerate subspace complementary to Wi, and isometric to 
U2, and let 7 be the decomposition V ~ Wi © W2 in fi. Then Hjj-^^j fixes the nondegenerate subspace 
J7i n Wi of J7i and so p divides \H : H~^\ (by Lemma Since H is not parabolic, p divides and so 
G is not |-transitive. 

The remaining cases to consider are where V = Ui J- U2 -L . . . J- Ut where the Ui are isometric 
nondegenerate subspaces of dimension to. We break up the analysis as follows. 

6.2.4. TO 5^ 3, or TO = 2 and G is unitary: Here Lemma 15.41 implies that there exists a nondegenerate 
subspace Wi of [/i _L C/2 in Ui such that WiCiUi is a proper nondegenerate subspace of ?7i. In this case, 
let 1^2 = n {Ui _L U2) and 7 be the decomposition V = Wi J. W2 -L U3 -L ■ ■ ■ -L Uf Then Hu,,U2:j 
fixes ?7i n Wi. Since Hjj^^u^ induces a classical group on Ui and Ui n Wi is nondegenerate, it follows by 
Lemma 15.31 that p divides \Hu-^_u^ : Hij-^_ij^^^\ and hence also divides \H : Hy\. Since p divides |f2|, G is 
not |-transitive. 
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6.2.5. m ~ 2 and G is symplectic: Note that |34[ Proposition 6.2.6] implies q =/= 2. Suppose that 
{ei, . . . , 6^/27 /i: • ■ • J fd/2} is a symplectic basis and each Ui = (e^, /,). Let 7 € be the decomposi- 
tion V = (ei,/i + /a) ± (ei + 62, fi) ± (63, /a) ± ... ± {cdja)- Then fixes {(ei),(/i)} while 
Sp2('z) =^ ^(ei /i) ■ Thus G has a p-subdegrec and as is divisible by p, G is not |-transitivc. 

6.2.6. m = 2 and G is orthogonal: Here H preserves the decomposition V = Ui J- U2 -L . . . J- Ud/2 and 
the Ui are isometric nondegcnerate 2-spaces, cither all hyperbolic or all elliptic. If each Ui is hyperbolic 
then V is hyperbolic and so has a hyperbolic basis {ei, . . . , ej_/2, /i, . . . , fd/2} and we may suppose that 
each Ui = (e^, fi). On the other hand, if each Ui is elliptic, let Ui — {ai, hi) such that Q{ai) = 1, Q{hi) ~ ( 
for some C € GF((7)\{0}, and B{ai, hi) = if g is odd and B{ai, hi) = 1 if g is even. Note that if p divides 
\H\ either p ^ d/2 or H contains a field automorphism of order p. Moreover, d/2 ^ 4. 

Suppose first that q is even. If each Ui is hyperbolic, let Wi = (ei + 62, /i) and W2 = (e2, /i + /2). 
Then 7 = H/i _L 1^2 -L f/3 -L . . . -L C/d/2 € and i/^ fixes Ui and C/2. Thus 2('^/2-) divides \-f"\ and so G 
has an even subdegree. If each Ui is elliptic, then 

7 = (ai, 61 + 02 + aa) _L (02 + 61 + 63, 62) -L (as, 63 + ^i + ^^2) -L C/4 -L . . . -L [7^/2 G fi 

and i7-y fixes Ui, U2 and J/s. Thus |7^| is divisible by 6{%'^) which is even. 

Suppose now that q is odd and p ^ d/2. By [Ml Propositions 6.2.9 and 6.2.10], we have q ^ 5. If each 
Ui is hyperbolic, let Wi = (ei, /i + /a), 1^2 = (ei + 62 - ea, /2> and Wa = (ei - ea, -/2 - /a)- If each f/^ 
is elliptic, since g ^ 5, we can choose Ai, A2 € GF(g)\{0} such that Q(Aiai + A262) = 1 and then there 
exists /ii,/i2 G GF(g)\{0} such that Qi^jiiai + 112^2) = C and B{\iai + A2&2,Miai + /.t2fe2) = 0. Then 
let W^i = (Aifli + X2b2,bi), W2 = {fiiai + /i2&2,aa) and Wa = (02,^3)- Now for both the hyperbohc and 
elliptic case let /3 S fi be the decomposition V — Wi ± W2 -L Wa -L t/4 _L ... _L [7^/2. Then Hp fixes J7i, 
/72 and U3, so 6(''^^) divides |/3'^|. Thus if p = 3 then G has a subdegree divisible by j3. For p ^ 5, note 
that for each pair Ui _L C/i+i, with 4 ^ i ^ p — 1 and i even, we can find Yi,Yi^i of the same isometry 
type as Ui such that Yi _L Yi+i = Ui ± Ui+i and {Y^, li+i} n {Ui, Ui+i} = 0. Let 7 be the decomposition 
V = Wi ±W2 ±W3 ±Yi ±Y5 ± ... ±Yp_i ±Yp ± Up+i ± . . . ± C/d/2. Then fixes {iJi, C/2, C/3} 
and {Ui, U2, . • . , C/p}, so |7^| is divisible by (?^) (''p^), which is divisible by p. 

Suppose now that p > d/2 and H contains a field automorphism x of order p. Note that since 
d ^ 8 this implies that p ^ 5 and q ^ pf ^ pP. By Lemma ISTSl \x^\ > lqdid-i)2/5^ |^| <; 

{2{q + l))'^/2(d/2)!(g - l)/3 < q3d/4+3 ^j^^, conditions on q. Thus iJ^ < and so by 

Lemma 12.61 G has a subdegree divisible by p. 

Now since p divides |fi| it follows that if p divides \H\ then G is not |-transitive. If p docs not 
divide \H\ note that p ^ 5. As above, choose yi,l2 to be nondegenerate 2-subspaces of (C/i,C/2) of 
the same isometry type as [/i and orthogonal to each other. Let /3' € fi be the decomposition given 
by F = Fi _L ^2 -L C/3 _L . . . _L Ud/2- Then C^/^) divides and so let i be the integer such that 

= ^('^j^). Now let 13,14 be nondegenerate 2-subspaces of (C/3, C/4) of the same isometry type as 
Ui and orthogonal to each other. Then we can choose Y3,l4 so that if /?" g fi is the decomposition 
y = C/i _L C/2 -L ^3 -L I4 -L C/s -L . . . -L Ud/2 then |(/3")^| = Now let 7 be the decomposition 

y = Yi _L I2 -L I3 -L I4 -L C/5 _L . . . _L C/jj/2- Then fixes {C/i, C/2, C/3, C/4} and preserves the partition 
{{Ui,U2}AU3,U4}}. Thus |7-f^| = 3^2(^/2-)^ Except in the case where d/2 = 4 and ^ 7^ 2, we have 
|7^| ^ and so G is not |-transitive. When d/2 = 4 and £ = 2, note that = 12 while for 

/3 introduced previously (and whose definition is still valid for p > d/2), is divisible by 6(g) = 24. 
Hence G is not |-transitive in this case either. 

6.2.7. TO = 1 and G is orthogonal: According to [Ml Table 4.2A], q ^ p is odd, and so if p divides \H\ 
it follows that p ^ d. Recall that we are assuming d ^ 7. Let H be the stabiliser of the decomposition 
a = (vi) _L {V2) -L . . . -L (vd). By the discussion in [311 plOO-101] we may assume that B{vi,Vi) = 1 for 
all i and hence Q{vi) = 2^^. Note also that not all orthogonal decompositions of V into nonsingular 1- 
spaces may lie in fi as there are two isometry types of nonsingular 1-spaces. Note also that for A G GF(p), 
Q{vi + XV2) = Q{vi){l + A^) and so Q{vi + XV2) = if and only if A^ = —1. Hence the space 

, \ • , / elliptic when q = 3 (mod 4) 
'\Vi-,V2i 1' ■j^ hyperbolic when q=l (mod 4) 

Suppose first that p divides \H\ with p > b. Then there exist at least three 1-dimensional subspaces 
of {vi,V2) upon which the quadratic form has the same parity as it has on (vi). Thus there exist 
Ai,A2 G GF(p)\{0} such that Q{XiVi + A2W2) = Q{vi) and hence there exists g & L mapping vi to 
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AiVi + A2W2- Now (AiWi + A2W2)^ n (wi, W2, U3) = (mi^i + /i2V2, W3) for sonie/ii,/i2 7^0, and this subspace 
has a decomposition (xi) _L (0:2) with Q{xi) = (5(a;2) = QC'^i) such that each Xi 7^ U3. Note that each 
^'i = Ci'^^j with each 7^ 0. Now 

7 ={XiVi + X2V2) J- (xi) ± (X2) -L (A1W4 + A2W5) -L {^ilV4, + H2V5) -L L 

(AiWp_i + A2Wp) -L (^iHp-i + Ai2Wp) -L (wp+i) J L (vd) S f^- 

Then iJ^ fixes (wa), {(I'l), (W2)} and {(ui), . . . , (wp)} and so |7^| is divisible by 3(3) (^), which is divisible 
by p. 

Suppose next that p ~ 5. Since d ^ 7, \H\ is divisible by 5. In this case Q{vi) = 2^^ = 3, which is a 
nonsquare. Hence if Q{x) is a nonsquare then (x) G {vi)^ ■ The nonsquares in GF(5) are 2 and 3. Let 
xi ^ vi+ 2v2 + V3, X2 — vi + V2 + 2v3, X3 = 2vi + V2 + + V4 + 2v5, X4 ~ 2vi +V2+V3+ 3v4 + 3^5 and 
^5 = 2vi + U2 + 1^3 + 2^4 + W5- Then Q{xi) = Q{x2) ~ Q{xy,) ~ Q{x<^) ~ 3 and Q{xi) = 2, and so 

,5 ^ (xi) ± {X2) ± {X3) ± (X4) ± (xs) ± (fe) ^ . . . ^ (vd) e a^. 

Now fixes {(wi), (V2), (W3)} and {(W4), (I's)}- Hence 10(5) divides 

Next suppose that p = 3. Since d ^ 7, \H\ is divisible by 3. In this case Q{vi) = 2^^ = 2, which is a 
nonsquare. Let xi = V1+V2 + V3 + V4, X2 ~ vi -~V2 + V5 + vq, x^ ~ U3 — 1)4 + W5 — we, ^4 ~ V1+V2 — V3 — V4, 
X5 = —vi + V2 + + vg and xq ~ — 7J3 + V4 + — wg. Then Q{xi) = 2 for all i, and so 

5 = (xi) ± (X2) ± (a;3> ^ (2^4) ^ (2:5) ^ (a;6> ^ ("7) ^ • • ■ ^ {vd) e . 

Now preserves that partition {{(wi), (^2)}, {{vs), (^4)}, {(^^5), ('f^e)}}- Hence 15(g) divides \S^\. 

Thus if p divides \H\ we have found a p-subdegree and so as p divides it follows that G is not 
|-transitive. Suppose now that p does not divide \H\. Then p > d and in particular p > 7. Using 
Ai, A2,/ii and ^2 as before let 

13 = {Xivi + X2V2) ± (Aii^i + ^J-2V2) -L (W3) -L L (vd) S 

Now Hf3 fixes {(wi), (U2)} and hence 2' (2) for some i ^ 0. Next let 

7] = {Xivi + X2V2) ± (mi^'i + IJ-2V2) -L (A1W3 + A2W4) -L (mi«3 + -L ("5) -L L ("d) e f^- 

Then i?^ fixes {{(wi), ("2)}, {(1^3), (w4)}}. Hence |?/^| is divisible by 3(4) (2) (d - 2)(d - 3)/4. One of 
d — 2 or — 3 is an odd number at least 5, and hence \ri^\ 7^ Thus G is not |-transitive. 

6.2.8. m = 1 and G is unitary: Let H be the stabiliser of the decomposition V = (wi) _L {V2) -L . . . -L (vd)- 
By the discussion on [Ml plOO~101] we may assume that B{vi,Vi) = 1 for all i and by [Ml Proposition 
4.2.9], H n L ^ {{q + \Y-^/{q + l,d)).Sd- Thus if p divides either p ^ d or H contains a field 
automorphism of order p. Suppose first that p = 2. Then B(vi + W2 + V3,vi + W2 + W3) = 1 and 
(ui,U2,V3)n(wi+U2+W3)^ = (wi+V2,W2+W3)- Botht;i+V2 andu2+W3 are singular. Since (wi+W2,W2+V3) 
is nondegenerate, there exist nonsingular xi,X2 £ {vi + U2, ^2 + V3) with xi G a;^. Note that for i = 1, 2, 
Xi ^ vi,V2,V3. Thus 

13 = {vi +V2+ V3) ± {xi) ± {X2) -L (W4> -L . . . -L {vd) G 17. 

Moreover, Hp fixes (wi, U2, W3). Hence (g) = l){d~ 2)/6 divides If d is even, or c? = 1 (mod 4), 

it follows that G has an even subdegree. If c? = 3 (mod 4) and c? > 3, let 

1 = {vi+V2+ V3) -L (xi) ± {X2) -L (t;4 + U5 + ve) ± (j/i) ± (2/2) -L (wy) -L . . . -L (wd) G fJ, 

where 2/2 are nonsingular elements of (w4 + 1^5, 115 + i^e)- Then |7^| is divisible by 10(g), which is even. 
Hence if d > 3, G has a subdegree divisible hy p = 2. Now let d = 3 and let a; G 77 n L be an involution. 
Then by Lemma Ol = (g - l){q^ + 1) while \x^ f^ H\ ^ 3(g + 1). Hence for g > 8, Lemma 
implies that G has an even subdegree. If g = 4, a Magma calculation shows that L has a subdegree 
equal to 150. Hence for all even g > 4, G has an even subdegree (note that (d, q) 7^ (3, 2)). 

Next suppose that p is odd and p ^ d. In {vi,V2, V3), we have {vi + ^2)^ = {vi — ^2, ^3). Then there 
exist A, /i G GF((7^)\{0} such that — f 2 + AW3 and vi — V2 + f^v^ arc nonsingular and B(vi — V2 + 
^V3, vi — V2 + XV3) = 0. Then 

(1) 1 ~ {vi+ V2) -L (I'l - V2 + Ai;3) ± - V2 + /iU3) -L (^4) -L . . . -L {vd) G ^i. 
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Now fixes {(ui), (^2)} and (773), and if g G maps vi to then g maps V2 io £,V2- Hence 'i{q-\-l){^ 
divides |7^|. Tlius if p = 3 we have found a p-subdegree. If p ^ 5, let 

5 + i;2) -L (i'l ~V2 + Xvs) ± {vi - V2 + fJ-Vs) ± {v^ + V5) ± 

{V4-V5) ± L (vp^i + Vp) ± (vp^i - Vp) ± (vp+i) -L L (vd) G f^. 

Then (g) (^) is divisible by p and divides \5^\. 

Finally, suppose that p > d and H contains a field automorphism x of order p. Note that p ^ 5 
and q ^ pP > d\. By Lemma Ol |a;'='| > 2(^+1)9^"'''"^^^^ > as 4 < q^'^. Now |iJ| ^ 

(g + 1)^-M!2/ < (9 + l)'^-!.?^ < {2qY-^q^ < ^(4^+2)73, Hence > n iJp for d^5. For d = 4, we 
see that \H\ ^ (g + 1)^48/ < 9^384/ < as 9 > 5^. Since la;*^] > q^° we also have \x'^\ > \x'^ D H\ in 
this case. Finally, for d = 3 we have \H\ ^ {q + 1)^12/ < ^^9^12/ < q^^/^ as both p and / are at least 
5. Since \x^\ > q^^l^ in this case we also have that \x'^\ > \x'^ n H\'^. Hence for all values of d, Lemma 
[22] yields a p-subdegree. 

Now p divides jfij and so if p divides \H\, G is not |-transitive. If {\H\^p) ~ 1 then p is odd and p > d. 
Let /? = {vi + V2) J- {vi — V2) J- (ws) _L . . . _L (vd) G fi. If <? G then g can interchange vi and V2, but 
if 5 : wi Awi then 5 : W2 H' Au2- Thus = {q + For 7 defined in ((T|) we have already seen 

that |7^| is divisible by 5{q + 1)(3) (the definition of 7 and |7^| do not depend on the condition p ^ d). 
Thus if d > 3, then G is not |-transitive. If c? = 3, we see that O L\ = 2 and so 3(g + 1)^/(9 + 1, 3) 
divides |7^|. Since (d, g) 7^ (3,2), it follows that [7^ 7^ |/3^| and so G is not |-transitive. 

6.3. Aschbacher class C3: Here H is the stabiliser of an extension field structure of as a 5-dimensional 
vector space over GF(q°) where d ~ ab and a is prime. The subgroups arc described in detail in |34[ 
§4.3]. 

Lemma 6.1. If b > 1 then G has a p-subdegree and G is not ^-transitive. 

Proof. Suppose first that if G is orthogonal then H is not unitary. By hypothesis, b ^ 2 and if G is 
orthogonal, [341 Table 4. 3. A] implies that 6^3. Since a 7^ 1 it follows that H is insoluble. Let T be a 
GF((7)-subfield subgroup of H. Choose a GF(g°) basis for V and let W be the GF((7)-span of this basis. 
Then we can choose T to preserve the decomposition V = W (S) GF(g"). Since GF(g") is a-dimensional 
over GF((7), we can find an element of G \ which preserves this tensor decomposition and centralises 
T. Hence Nh{T) < Ng{T). Let 5 be a Sylow p-subgroup of H. Then {S,T) contains the weakly closed 
normal subgroup of H and so Lemma [2.21 implies that G has a p-subdegree. 

Next we suppose L = Pri^^(g) and if is a unitary group of dimension d. By Proposition l5.2[ Hq = 
has a cyclic subgroup T such that for 5* G Sylp(ii), we have Hq ^ (5*, T). Now T fixes a nondegenerate 
GF(g^)-hyperplane and acts trivially on its perp. Thus T fixes a GF((7)-subspace of codimension 2 and 
acts trivially on its perp. Hence Nh{T) < Ng{T) and so Lemma [2.21 implies that G has a subdegree 
divisible by p. 

Since |r2| is always divisible by p and G has a p-subdegree, it follows that G is not |-transitive. □ 

It remains to deal with the case where 6 = 1. This only occurs where L = PSL^(g) and d is prime. 
First we deal with the case where (d, (?) = (2,2-^). Recall that a transitive group is strongly |-transitive 
if all non-principal constituents of the permutation character are distinct and have the same degree. 

Lemma 6.2. Let G be a group with socle PSL2((3'), where q = 2^^ A, and let H be a maximal subgroup 
of G with H n L dihedral of order 2{q + 1). Consider the action of G of degree q{q — l)/2 on the set of 
cosets of H. 

(1) G has no even subdegrees if and only if the index \G : L\ is odd. 

(2) G is strongly ^-transitive if and only if either G = L or f is prime. 

(3) G is ^-transitive if and only if either G = L or f is prime. 

(4) G is 2-transitive if and only if q ~ A. 

The nontrivial character degrees and the nontrivial subdegrees of the examples in (2) and (3) aj'e g + 1 
when G ^ L and {q + 1)/ when G = L.f. 

Proof. We work with characters of L - the character theory for the groups PSL2((j') is very well known, 
and so is the action of the outer automorphisms on the irreducible characters (see, eg, |24[ p500]). We 
supply details for completeness. 

There are precisely k = {q — 2)/2 irreducible characters of L of degree q -\- 1. We denote these by Xj- 
The permutation character of our action of L is tt = 1 -|- xi + ■ • • + Xfe : to check that the multiplicity of 
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each Xj is Ij it is enough by Frobenius reciprocity to check that the sum of Xj{h) over h Cz H n L equals 
2{q + 1); this is clear, since the value of Xj on the q + I involutions is 1, and on all nontrivial elements 
of order dividing 5 + 1 is 0. The assertion now follows by comparing the degrees of tt and the character 
sum on the right. It now follows that L is always strongly |-transitivc, and hence |-transitive, with rank 
fc + 1 and the nontrivial subdegrees are all g + 1 . 

We now consider the outer automorphisms of L. The outer automorphism group is cyclic of order 
/, and wc can choose the representative a of the generating cosct of the group of inner automorphisms 
in the automorphism group in the usual way as the generator of the group of automorphisms induced 
by the Galois group of the field GF((7). The elements of L that we have not mentioned yet have orders 
dividing q — 1 and are conjugate to powers of the diagonal matrix a with diagonal entries p,p~^, where 
p is a primitive element of GF(g). Then Xi(o*) = + e , where e is a primitive complex (g — 1)*'^ root 
of unity. The action of tr takes a to a? , and its action on the set {xi, • ■ • , Xfc} is equivalent to the action 
of the generator of the Galois group sending p to p^. 

All the assertions now follow easily, noting in addition that the number of orbits of any outer auto- 
morphism of L on the set of nontrivial {H n ij)~orbits in this action equals the number of orbits on the 
set {xi,...,Xfe}- 

(1) If \G : L\ is odd, all subdegrees of G arc odd, since this is true of L and the outer automorphisms 
present in G have odd order. Hence G has no even subdegrees. 

If |G : i| is even, an involutory outer automorphism in G will act nontrivially on the set {xi, . . . , Xfc} 
and hence will fuse two of the L-suborbits, so G will have an even subdegree. 

(2) and (3). If / is prime, a will act semiregularly on the set {xii---iXfc}, whence G is strongly 
|-transitive and hence also |-transitive. 

(4) When q = 4 we have PSL2(4) = PSL2(5) and the action is 2-transitive of degree 6. 

Conversely, if G is |-transitive, then a must be semiregular on the set of {H H L)-orbits, whence it 
must be semiregular also on the set {xi,-..,Xfe}i ^'Hd hence as a Galois automorphism of GF((7). It 
follows that / is a prime. □ 

We remark that it is not hard to find an explicit G-invariant correspondence between the set of orbitals 
of the action of L on the sets of iJ-cosets and GF(g), making the action of a quite explicit. This was done 
in much more generality by Inglis j32j (note that PSL2 {q) ~ Sp2 (<?) and the maximal dihedral subgroups 
of PSL2(5) are the orthogonal groups ©^(g)). 

Before dealing with the remaining cases we need to set up some notation. By [Ml Proposition 4.3.6], 
H (1 L = Ce Xi Gd where £ = {q''' — e) / {{q — e){d, q — e)) . Suppose first that e = +. Then we can identify V 
with GF{q'^). Let /x be a primitive element of GF(g'*). Define the maps p : ^ 1-^ ^p and : ^ (-> on F. 
Both are GF((3')-linear and {p, (j)) = Cgd_i x Cd- Then H O L is the image in PSLd{q) of the intersection 
of {fJ.,4>) with SLd(<z). Note that ^"^ = ^ if and only if ^ € GF(g) and so 1 is an eigenvalue of with 
multiplicity 1. For e = — we have d ^ 3, and we identify V with GF(g^'') and let p, G GF{q^'^) have 
order g'' + 1. We then define the maps p : ^ i-^ S^fi and : ^ 1— > on V which are both GF(g^)-linear 

and preserve the Hermitian form ^3(^1,^2) = Tr^2d_^qd ). Then (/i, 0) = Gqd_^_i x Gd and H (1 L is 
the image in PSUd(q) of the intersection of (^,0) with S\Jd{q)- Moreover, 1 is an eigenvalue of (j) with 
multiplicity 1. Indeed, for both values of e, x"^ — 1 is the characteristic polynomial of </> and so for d ^ p, 
each d'^ root of unity occurs as an eigenvalue with multiplicity 1. When d = p, the element (j) has Jordan 
form Jp. 

We first look for p-subdegrecs. Recall Definition 15.61 of i^(a;) for an element x e PGLd{q). 

Lemma 6.3. Let G be an almost simple group with socle L ~ PSL^((j') and H be as above with {d,q) ^ 
(2,2-''). If p divides \H\ and G has no subdegrees divisible by p then G is the 2-transitive group ^3(2). 2 
of degree 8 as in line 7 of Table O 

Proof. Suppose first that d ^ 3 and that p divides \H\. Then cither p = d or H contains a field 
automorphism, graph automorphism or graph-field automorphism of order p. If p = d then p is odd and 
we let X = (j) £ HnL have order p. Since has Jordan form Jp, we have iy{x) — d— 1. Thus by Proposition 
\^ \x'^\ > 2(q~^){q+i) l'^^'^^^^ > Since \HnL\ < g^+i it follows from Lemma HDJii) that if 

p = d ^ 5 then G has a subdegree divisible by p. For d ~ p = 3, [HI Lemma 3.18 and Lemma 3.20] implies 
that \x^ \ gf(gf2 - l){q^-e) while we have that [x^nH] 2{q'^ + eq+l). Thus except for {q,e) = (3, +), 
Lemma [2.6f ii) yields a subdegree divisible hy p = 3. For q = 3, a MAGMA [7] calculation shows that 
the subdegrees for L = PSL3(3) are {1,13^,39^}. Thus we may assume that d^ p and H contains a 
field, graph or graph-field automorphism x of order p. Now N^utmiH) = C(q£i_iy(q_i) x (Cdf x C2) or 
G(qd_|_i)/(^_i_i) X C2df for e = -|- or — respectively. It follows that \x'-^ Ci H\ ^ q''-. Now by Lemma [5^ 
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\x'^\ > Thus for d ^ 5, > nH\'^ and so by Lemma l^^ ii). G has a p-subdegree. This 

leaves the cases d = 3 and d = 2. 

Let d = 3. Then p = 2 or p ^ 5. Let H = iVpQL3(q) For p ^ 5, wc have that a; is a field 

^ s(l-e)/2 2 

automorphism and so Lemma 15.81 implies that |a;'-^| > M^+r) 1^^'^ > ^22/5 ^ Now 

Cjj{x) = C^2/p_^j^i/p_|_i ><] C3 and there is only one conjugacy class of subgroups of H of order p. Thus 
\x'^ nH\ < {p- l)(g2 + eg + l)/(g2/p + egi/p + 1) < _ l)2g2-2/p < jj^^^^g |^G| > i^-G p and 
Lemma l2.6f ii) yields a p-subdegree. So we now assume that p ^ 2. If x is a field automorphism of order 2 
then e = + and so Lemma implies > ig^ while we have \x^nH\ < {q^ + q + l)/{q + q^^'^ + 1) < q. 
Thus Lemma l2.6r ii) again gives a p-subdegree. If a; is a graph-field automorphism then e = + and by [341 
Proposition 4.8.5], Cl{x) sS PGVsiq^^'^). Hence \x^\ ^ |L|/| PGUslg^/^)! = g3/2(^3/2_;L)(^_^^^/(3^ 
Moreover, C-^(a;) = Cg3/2_,.i xi C3. Hence la;*^ n TJp < (g^/^ - 1)^ < la;*^! and so by Lemma HiBTn') . G 
has a subdegree divisible by p. Finally, let a: be a graph automorphism of order 2. By [H (19.9)], 
Gl{x) = PS03(g) and so \x^\ = q^{q^ - e)/(3,g - e). Moreover, la:*^ n i/| < g^ + eg + 1 and so for 
g ^ 8 or (g, e) = (4, — ), Lemma [2.6( 11) implies that G has a subdegree divisible by p . This leaves us to 
consider G = PSL3(2).2 of degree 8, and primitive groups of degree 960 with socle L ~ PSL3(4) (note 
that (g,e) ^ (2,—)). The first has subdegrees 1 and 7 and so does not have an even subdegree. A 
Magma [7] calculation shows that all groups in the second case with an even order point stabiliser have 
an even subdegree. 

Finally we deal with the case where d = 2 and so L = PSL2(g). Recall that q = pf \s odd. If p divides 
\H\ then H contains a field automorphism x of order p and in particular, p divides /. Then Cl{x) = 
PSL2(gi/P) and so \x^\ > q^-^/P ^ g^. Moreover, letting i? = A^Aut(L)(-ff) we have \H\ = 2(g + 1)/ and 
|C'-jf(2^)| = 2(g^/P + 1)/. Since the Sylow p-subgroup of H is cyclic, it contains a unique conjugacy class 
of subgroups of order p and so \x^ (1 H\ ^ {q^^^/P — q^^^/P + . . . + l)(p — 1) < g. Thus Lemma [2^ n) 
implies that G has a subdegree divisible by p. □ 

To deal with |-transitivity, we first need the following lemma. 

Lemma 6.4. Let p and d be primes with d odd and let q ~ p^ for some positive integer f . Then d does 
not divide y = (q'^ — e)/((g — e)(g — e, d)) for e = ±1 

Proof. By Format's Little Theorem, d divides g'^^^ — 1. Suppose that d divides y. Then d divides g'' — e 
and so divides g'' — eq'^^^ = q'^^^{q — e). Since d divides y it is coprime to g and so d divides g — e. If 
q = ad + e (mod d^) then using the Binomial expansion we see that for each r, q^ = {tY + rad(€Y~^ 

(mod d^). Hence (g'' - e)/(g - e) = d + ead + e2ad H h e(d - l)ad (mod d^) = d + ead{d{d - l)/2)) 

(mod d^) = d (mod d^). Thus d does not divide (g'* — e)/((g — e)(g — e,d)). □ 

Lemma 6.5. Let G be an almost simple group with socle L = PSL^(g) and H be as above with (d, g) 7^ 
(2,2-^). Then G is not ^-transitive unless L ~ PSL3(2) acting 2 -transitively of degree 8. 

Proof. Since p divides |n| in all cases, if G has a p-subdegree then G is not |-transitive. Thus by Lemma 
16.31 we are left to consider the case where p docs not divide \H\. In particular, if d ^ 3 then p ^ d. We 
note that if (d, e, g) = (3, +, 2) then L = PSL2(7) acting 2-transitivcly of degree 8, so assume we are not 
in this case. 

Suppose first that d ^ 3 with p ^ d. Now for d ^ 3, we have HDL — Gi >i Cd where £ = 
{q"^ — e)/((g — e)(g — e,d)). Note that for M ^ Cg with M nontrivial. Lemma [6.41 implies that |Af| is 
coprime to d and so as H = NdM) it follows that if M H fi then g e H. Thus for all g e G\H, 
either H n D L = Gd oi' H O C^ L ~ \. Now for d 7^ p, ^ is a semisimple element with 1 as 
an eigenvalue with multiplicity 1. Thus GL{(j)) is not contained in H, and so there exists g € L such 
that H n n L = (0) ^ Cd, that is, there exists a subdegree of length £, which by Lemma [6.41 is not 
divisible by d. Thus it is sufficient to find a subdegree divisible by d. Since iy{(f>) = d — 1, FS] Proposition 

3.36] and ^ Theorem 4.2.2(j)] imply that 10°] > ^ ^ q'^^'^'^^ > ig^'^^^'' > q^'^-^^'-^ On the 

other hand, ]0^ n H\ < \H n L\ < q'\d = g''+i°s,(d) <; qd+\og^(d) ^ Ylence for d ^ 5, 10<^] > \<t)^ n 
and so by Lemma [2.6f ii). G has a subdegree divisible by d. For d = 3 and e = + we have g ^ 4 and 
> ig^ while ]</)'^ n H] s$ (g^ + g + 1).2. It follows that > ](/)'^ n iJ]^ and so by Lemma dSJii), 

G has a subdegree divisible by d = 3. For e = — , note that g ^ 4 and so \4>'^\ > ^ (g+i) 1^ 5*?^- 
Now n H\ ^ (g^ - g + 1)2 and so for q ^ 7, \4>'^\ > \4>'^ n H\'^. For g = 5, we actually have 
n if] ^ (g2 - g + 1)2/3 which is sufficient to show > \cj)^ (1 H\'^. Thus for g > 5, Lemma \T6\ 
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yields a subdegree divisible by d. For L = PSU3(4), a MAGMA [7] calculation shows that the subdegrees 
of L are 1, 13'^ and 39'^^. Thus G is not |-transitive in this case also. 

Suppose now that d = 2 and q is odd. Then H DL = i^g+i. Suppose first that {q + l)/2 is odd. Then 
\H\ and |n| are even. Let x € H n L have order 2. Then \x^\ = q{q + l)/2 while \x'^ n H\ = {q + f)/2. 
It follows from Lemma 12.6( 11) that G has an even subdegree and so G is not |-transitive. Suppose 
now that [q + l)/2 is even. Then H is the centraliser of an involution and for each g £ G\H we have 
Ln H O = 1, C2 or C|. Now HDL contains (g + 3)/2 involutions and so each involution is contained 
in (q + 3)/2 conjugates of H. The number of conjugates of H containing an involution of i7 n i is at 
most (5 + 3)^/4. Then since there are q{q~ l)/2 conjugates of _ff and q{q— l)/2 > (^ + 3)^/4 for q ^ 11, 
it follows that in these cases there exists g e G\H such that H n O L = 1, and hence a subdegree 
divisible by g + 1. A Magma [7] calculation verifies the existence of such a subdegree for q = 7. Since 
q + I does not divide |ri| — 1 it follows that G is not |-transitive. □ 

6.4. Aschbacher class C4: Here H is the stabiliser in G of a tensor product structure V = U where 
dim(C/) = a, dim(VK) = b and d — ah with a, 6 ^ 2 and U and W are not isometric. Detailed descriptions 
of the subgroups are given in [MJ §4.4]. We note that by [HH Lemma 3.7], if g = (51,52) G GL{U)®GL{W) 
then v{g) ^ max{ai^(52), bu[gi)}, with v as in Definition 15.61 Moreover, if 51 has order p and 52 = 1 then 
v{g) = bv{gi) and similarly, if 52 has order p and 51 = 1 then v^g) = 01/(52)- 
By [34l Table 4.4A] the possibilities for G and H are as follows: 

(1) G with socle PSLd(g) and H of type GLa(g) (g) GLb(g) with a < b, 

(2) G a unitary group and H of type Ua{q) ^ Ub{q) with a < b, 

(3) G a symplectic group and H of type Sp„(g) (g) 0^(9) ^i^h g odd and 6^3 and a > 2, 

(4) G of type 0+ and H of type Sp<j(g) ® Spt(g) with 2 s$ a < 6, 

(5) G an orthogonal group and H of type O^^ (g) ® O^^ (g) with g odd, a,b^ 3 and (a, ei) 7^ (fe, £2). 
Suppose first that L = PSL^(g) and let g ~ {l,x) G H of order p such that ^{x) — 1. Thus 

1/(5) = a < 6 and so if ft, £ 5*^ n then /i = (l,a;i) for some xi € PSL^(g) of order p with i^{xi) = 1. 
Since a < d/2, Proposition implies that \g^\ > \ > q2a2(6^i)-4 ^j^^jj^ Lemma [Ql 

n i?| = (g^ - (e^))(g''"^ - (e)''"^)/(g - e) < ■ Since 6 ^ 3, it follows from Lemma ICTin that G 
has a subdegree divisible by p. 

Next suppose that G is a symplectic group and H is of type Sp„(g) ® 0\{q) with g odd and & ^ 3. 
Let 5 = (x, 1) € of order p with i/(x) = 1. Then 1/(5) = 6^3 and by Proposition 15.71 [g*^] > 
__±_qb{ab~b) ^ ^6-(a-i)-2^ Slncc 0^(g) docs not contain any unipotent elements with iy{y) = 1, if 

a > 5/2 then 15*^ n H\ is the number of transvections in SpQ(g). Thus by Lemma [5.9[ \g'~^ O H\ < g". 
Since a ^ 2, it follows from Lemma that G has a p-subdegree. If a ^ b/2, then H has a weakly closed 
normal subgroup Hq = PO^(g). By Proposition 15.21 Hq contains a cyclic subgroup T such that for any 
Sylow p-subgroup S oi H we have Hq ^ (T, 5) . If e = + then T centralises a 2-subspace of and hence 
a 2a-subspace of V. Thus Nh{T) < Na{T). If e = — , then T acts irreducibly on W and preserves a 
direct sum decomposition of V into a totally singular subspaces of V each with dimension b. Now T is 
irreducible on each subspace in the decomposition and |r| is at most q''^^ + 1. Thus T is centralised by 
an clement of order g*" — 1 which also fixes this decomposition and is not in H. Thus by Lemma 12.21 G 
has a subdegree divisible by p. 

Next suppose that G is of type and H is of type SpQ(g) (X) Spj(g) with a < b. Let 5 = (1, .x) e of 
order p where i/(x) = 1. Then 1/(5) = a and /i € 5*^ Hi? if and only if /i = (1, xi) for some xi g x^Pf'^'^ with 
v{xi) = 1. By Proposition [13 \g^\ > ^^"(d-a-i) > ^a=(t-i)-a-4 ^j^^jg i_,y Lemma EH \g^ n H\ < g^ 
Since 6^4, Lemma [2.6f ii) implies that G has a subdegree divisible by p except when (a, 6) = (2,4). 
In this case, [31 (15.1)] implies that 77 is conjugate under a triality automorphism to the stabiliser of a 
nondegenerate 3-space when g is odd, while when g is even H is conjugate to a subgroup of the stabiliser 
of a nonsingular 1-space. Hence we have already seen that there is a subdegree divisible by p. 

Finally suppose that G is an orthogonal group and H is of type O^^ (g) (g) O^^ (g) with g odd, a,b ^ 3 
and (a, ei) 7^ (5, £2)- We may assume that a ^ b. Let g = {l,x) G H of order p where iy{x) = 2. 
Then 1/(5) = 2a and if a < 6 then h G g'^ f] H if and only if /i = (l,2;i) for some xi e x'^'>^('^ with 
i/(xi) = 2. By Proposition [nm \g'^\ > ^i^l'^"''''^^'^''^^^ > g2''("''-2a-i)-3^ ^^^^e by [HI Proposition 
3.22], \g^ r\H\ < 2g2^-4 < g2''-3. Since a,6 > 3, it follows from Lemma l^ ii) that G has a subdegree 
divisible by p. It remains to consider the case a — b and ei 7^ £2- Note this implies that a is even. If 
(a;i, 2:2) € g^nH then i/(xi) S {0, 2}. Thus 15*^ n i/| < g'^''"^. Again, as a = 6 ^ 4, Lemma l^n) yields 
a p-subdegree. 

In all cases we have found a p-subdegree and so as p divides G is not |-transitive. 
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6.5. Aschbacher class C5: Here H is the stabihser of a subfield structure for a subfield GF(go) where 
q = Qq with r a prime. Descriptions of these groups can be found in |34l §4.5]. 

Suppose first that H is of the same Lie type as G and we initially exclude the cases where L = PSL2((j') 
and PSU3(q) with H of the form PSL2(3) and PSU3(2) respectively Note also that if d = 2 then qo ^ 2. 
Then H has a weakly closed normal subgroup Hq which is an insoluble classical group. By Proposition 
15.21 there exists a cyclic subgroup T of order given by Table SI with q replaced by qo such that given 
a Sylow p-subgroup S H, Hq ^ (T, S). Moreover, T is centralised by the subgroup T of G given by 
Proposition 1 5. 2 1 Hence Nh{T) < Ng{T) and so by Lemma [^21 G has a subdegree divisible by p. 

Now let L = PSL2((7) and qo ~ 3. Let x £ H he a. transvection. Then jx*^] ^ ^{q^ — 1) while 
\x'-^ n H\ ^ 8. It follows from Lemma [276r ii) that when q ^ 27, the group G has a subdegree divisible by 
p. When q = 9, a Magma |7] calculation verifies that there is a subdegree of size 6. For L = PSU3((;), q 
even, and HnL = PSU3(2) = 3^ : Qs, let .x € i? n L be an involution. Note also that r is odd [Ml §4.5], 
so g ^ 8. Then \x'^ n H\ = 9 while by Proposition!^ \x'-'\ > q^/{2{q + 1)^) > 202. Hence by Lemma 
I2.6r n'). G has a subdegree divisible by p = 2. 

Next suppose that iJ is of a different Lie type to G. Then by [Ml Table 4.5A] the possibilities are: 

• L = PSUd(q) and H of type 0^((?) with e e {+, -, 0} and q odd. 

• L = PSUd(g) and H of type Sprf(g). 

• L = Pnj{q) and H of type 0-{q^/^). 

Then if q is odd and H is not of type O3 (3) or O^" (3) , H contains a weakly closed normal subgroup Hq 
which is a nonlinear classical group and by [13], \G : H\\b even. Hence by Lemma G has a subdegree 
divisible by p. 

U L ^ PSU3(3) and HnL = PS03(3) we see from [H pl4] that H is not maximal in G. Similarly, 
for L = PSU4(3) and i7 n L = PSOj (3).2, [22j p52] shows that H is not maximal in G. 

Next suppose that L = PS\Jd{q) for q even and H = PSp^(g) (see [Ml Proposition 4.5.6]). By 
Proposition 15.21 H has a cyclic subgroup T of order q"^^^ + 1 such that H = {S, T) for any Sylow 2- 
subgroup S of H . Now T is self-centralising in H but we claim that T is contained in a torus T of order 
g'' - 1 in L. If d/2 is odd one can see this by viewing T < Sp2(g''/^) < GU2(g'^/^) < GVdiq): there is a 
torus T of order g'^ - 1 in GU2(g''/2) containing T, and the Sp^iq"^^^) is in Sp^M < GUd(g); and if d/2 is 
even then if one takes an element in G\J d{q) of order a primitive prime divisoi|j of g'' — 1, its centralizcr 
in Spjj((7) is T and its centralizer in GUd{q) is T. Thus in both cases, Nh{T) < Ng{T) and so by Lemma 
12.21 G has a subdegree divisible by p. 

Finally suppose L = Pil'^{q) for q even and H = FQ'^{q^/'^) (see [SH Proposition 4.5.10]). By 
Proposition 15.21 H has a cyclic subgroup T of order q'^^^ + 1 such that H = {S, T) for any Sylow 2- 
subgroup S of i7. Now a Singer cycle of order (qi/^)'*/^ + l is r22"(((?^/^)''/^). Moreover, ^^^((z) has a 
Cs-subgroup rij((7'*/^), which is a torus of order q''/^ — 1, and this contains ((q^/^)'^/^), which is the 
original Singer cycle. Since d ^ 8 it follows that T is self-centralising in ^^^(q) but not in G. Thus 
Nh [T] < Ng [T] and so by Lemma 12.21 G has a subdegree divisible by p. 

In all cases we have found a p-subdegree and |r2| is divisible by p. Hence G is not ^-transitive. 

6.6. Aschbacher class Cg: Here H is the normaliscr of a symplectic-type r-group. Descriptions can be 
found in [31 §4.6]. 

First we deal with the case where d ~ 2. Here H O L = A4 or S4. Moreover, q = p ^ 5 and so p does 
not divide \H\. We note first that if p 5 or 7 then G is 2-transitive and so we assume that g ^ 11. Let 
X € H have order 3 and note that 3 divides either g — 1 or g + 1. Then |.t<^| = g(g±l) while \x^r]H\ = 8. 
Hence by Lemma l^^ n) . G has a subdegree divisible by 3. Let 5 be a Sylow 3-subgroup of H. Then 
NniS) ^ 5*3 while S3 < Dg^, < NGiS). Thus there exists g G G\H such that S ^ H n H^ and so G 
also has a subdegree not divisible by 3, showing that G is not |-transitivc. 

For d > 2 and L = PSL^(g), there are two types of Cq subgroups: those of type r^+^'". Sp2mi''^) foi" 
r odd, q = e (mod r) and d = r™, and those of type (4 o 2^+2™). Sp2„i(2) for q = p = e (mod 4) and 
d = 2™. In the first case, q = p^ where / is the smallest integer such that p^ = e (mod r). By [Ml 
Propositions 4.6.5], if H is of the first type then 




Sp2m(^) otherwise 



d — i and g = e4 or el (mod 9) 



'A primitive prime divisor of g** — 1 is a prime divisor of g'' — 1 that does not divide 5* — 1 for any i < d. 
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If H is of type (4 o 21+2™). Sp2,„(2), then by [Ml Proposition 4.6.6], 

r 2^.A(i d = 4andp=e5 (mod 8) 

\ 22™. Sp2„(2) otherwise 

Suppose first that H is of type (4 o 2^+2™) gp^^(2). Since q = p, p divides \H\ if and only if p 
divides \H n L\. Suppose then that p divides \H n L\ and x & H Ci L has order p. li m ^ 4, then 
Lemma 6.3] imphes that v{x) ^ 4. Then by Proposition O \x^\ > 2{q-c){q+i] 1^^'^~'^^ > g^^+'-as. 
Now \Hr\L\^ < 24™'+6'» and so \x'^\ > \x'^ n H\^. Thus by Lemma E^ii) , G has a p-subdegree. For 
m = 3, Lemma 6.3] imphes that iy{x) ^ 2 and so |a;'^| > 2{q-e)(q+i) 'l'^'''^~^^ > 9^'"" = 9^^- Also 
H O L = 2^. Spg(2) and so for g ^ 7, we have > jx'^ n H\^. Thus Lemma [2.6^ 1') once again yields a 
p-subdegree. It remains to consider {e,d,q) = (+,8,5) or (—,8,3). When q = 3, Gap [55] calculations 
show that HDL contains precisely 143360 elements x of order 3 with iy{x) = 5. By Proposition 15. 71 for 
such an element x we have | > 3^^ > \x^ nH\'^ and so Lemma implies the existence of a subdegree 
divisible by p = 3. When q = 5, Gap [53] calculations show that there is a regular suborbit and hence 
one divisible by p = 5. (In both the p = 3 and 5 cases we can construct HDL using the algorithm 
outlined in |30l Section 9] . To find the existence of a regular suborbit we simply choose random elements 
g e L until wc find one with H n n L = 1.) Finally, if to = 2 note that 77 n L ^ 2^. Sp4(2), and so if 
\H n L\ is divisible by p then either e = + and p = 5, or e = — and p ~ 3. For L ~ PSL4(5), we have 
H O L ^ 2^ .A^ and using Magma [7] we see that the subdcgrccs for L arc 

1, 16^, 30, 80, 96^, 120, 160, 240^ 320, 360, 480*^, 960l^ 1152^°, 1440^°, 1920^1, 2880^^ 5760^^° 

Thus L, and hence G, has a subdegree divisible by p = 5. For L ~ PSU4(3), a Magma [7] calculation 
shows that the subdegrees for L are 30, 96, 120 and 320. Thus wc have found a subdegree divisible by 3. 

To show that G is not |-transitive, note that H has a normal 2-subgroup and so Lemma [5TTT iv) implies 
that G has an even subdegree. By [33], |0| is even and hence G is not |-transitive. 

Next suppose that H is of type r^+^m gp^^^(^^)^ q = P^ where / is the smallest integer such 

that pf = e (mod r). Hence / divides r — 1. It follows that if p divides \H\ then p divides \H D L\. 
Let X E H n L have order p. If {r,m) = (3, 1) then the divisors of \H n L\ imply that p = 2. Hence 
(e,(j) = (+,4) or (-,2). The latter is not possible as we have excluded PSU3(2). For L = PSL3(4), a 
Magma [7] calculation shows that the subdegrees are {1, 72'^, 18'^, 9} which include subdegrees divisible 
by 3. Thus we may assume that c? ^ 5 and so by [5J Lemma 6.3], i'{x) ^ 2. Hence by Proposition 
K7\ \x^\ > Now HnL r2'".Sp2„(r) and so \x^ n < r^^'+e™. Now r =^ q + 1 so 

\x^ n Hp < g,8ni'+i2m^ rpj^^^ ^ ^ LcmiTia Hj^ii) yields a p-subdegree. For r = 7, note that q^8 
and so la;*^! > \x'^ nH\'^ for all values of to. Hence Lemma I^TST ii) then yields a p-subdegree. For r = 5 we 
have g ^ 4 and we see that \x'^\ > jx'-^nffp except when {q,m) = (4, 1). In this case HCiL = 5'^. Sp2(5), 
which contains a unique conjugacy class of involutions. Moreover, such involutions have centraliser Sp2(5) 
in iJ n L. Hence n iJp = 5^ < \x'~^\ and Lemma [2^ ii') again yields a p-subdegree. Finally, suppose 
that r = 3 and note that d^5 implies that m ^ 2. If g > 4 then \x^\ > 44-3"-i2 > ^im^+6m > [^.G pyj|2 
and so Lemma I2.6f ii]) yields a p-subdegree. If q ~ 2 then Lemma I2.6r ii) yields a p-subdegree except 
in the case where to = 2. In this case H D L = 3'*.Sp4(3) and L — PSU9(2). Then Sp4(3) contains 
a central element of order 2 and 90 elements of order 2 whose —1 eigenspace has dimension 2. Hence 
Ix'^ni^l < 3^ + 90.32. Thus \x^r\H\^ < 224 ^ |^G| j^j^jj gQ Lemma EIBTu'). G has a subdegree divisible 
by p = 2. 

We now consider |-transitivity. For q even we have just shown that we can always find an even 
subdegree. Since \n\ is even this implies that G is not |-transitivc. Hence we may assume that q is 
odd. Suppose first that d = r = 3 and q = e4, e7 (mod 9). Here H Ci L = 3^.Qs- Let x G H Ci L he 
an involution. Then \x'~^ O H\ — 9. There is a unique conjugacy class of involutions in PSL3(g) and 
\x^\ = g2(^2 ^ eq+1). Since L ^ PSU3(2), it follows that la;*^] > \x'-^ n Bf and so Lemma l^^ ii) implies 
that there is an even subdegree. By [3^, |ri| is even and so G is not |-transitive. 

If d > 3, or d = 3 and q = e (mod 9), note that by Lemma [2.1f iv'). G has a subdegree divisible by 
r. The order of L is divisible by (q — e)'^~2 and hence divisible by r'^~^. Moreover, since q = e (mod r), 
{q"^ — e)/(g — e) is also divisible by r. Hence for each term 5"" — 1 with i even we get an extra r dividing 
\L\ and for each term q^^ — e with i odd we also get an extra r dividing \L\. Since d = r™ it follows that 
|L| is divisible by 7.'"'"-2^r'" ^ _ ^r^+r'" ^-2^ ^j-^^ other hand the largest power of r dividing \H n L\ 
is r™ +2™, Hence \Q\ is divisible by r and so G is not |-transitive. 

Next suppose that L = PSpj^{q) where g p and d = 2™ > 4 and H is of type 2i+2™.(9-^ (2). 
Suppose that p divides \H\. Then p divides \H Ci L\ and so let x G ff fl L have order p. We first suppose 
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that TO ^ 4 and so by O Lemma 6.3] we have that ^{x) ^ 4. Then by Proposition 15.71 it foUows that 
k^l > 4(^9^^''^'*^ > g^^+'-is. By [21 Proposition 4.6.9], HnL = 22™. rj-„(2).c where c = 1 ifp = ±3 
(mod 8) and c=2ifp = ±l (mod 8). Hence 



|i7 n L| = 2'="\22'".2"('"~i)(2'" + 1) ]J (2^' - 1) < 22™'+'"+^ 

i=l 

Thus \H n < g4(2m=+m+2)/3 i^-L] foj. ^ ^ 5. For TO = 4, exphcitly calculating \H n L\ also yields 
l-ff n < \x^\. Hence there is a p-subdegree by Lemma [2?6r ii). 

When TO 3 we have that \H n L\ divides 213.34.5 and so p 3 or 5. Thus HnL = 2*^.f](r(2). When 
p = 3, a Magma [7] calculation shows that HDL contains 5120 elements x of order 3 such that ^{x) = 5. 
Thus by Proposition 15. 7[ \x'^\ > and so by Lemma l^^ ii) . G has a subdegree divisible by 3. For 

p = 5, a Magma [7] calculation shows that HDL contains 82944 elements of order 5 and for each such 
element x, ^{x) = 6. Thus by Proposition 15. 7[ la;*^! > ^5^^ and so by Lemma I^TCT ii). G has a subdegree 
divisible by 5. 

For TO = 2, \HnL\ divides 2^.3.5 and so p = 3 or 5. Hence Hr\L = 2^.n^{2). When p = 5 a Magma 
[7] calculation shows that the subdegrees for L are 

1, 10, 40, 80, 120, 160^ 192^, 240, 320, 480, 960^ 

of which many are divisible by p = 5. When p = 3 we see that the subdegrees of L are 1, 16 and 10, none 
of which are divisible by 3; this is an example in line 6 of Table [3] of Theorem 15. If A). 

Finally suppose that L = P17j"(q) where q ~ p and H is of type 2^^2'".0^„(2). Suppose that p divides 
\H\. Then p divides n L| and so let x S -ff n L have order p. By [21 p5 12], if to = 3 such subgroups are 
conjugate under a triality automorphism to the stabiliser of a 1-spacc decomposition and so this case has 
already been dealt with in Section 16.21 Thus we may assume that to ^ 4. Then by [9l Lemma 6.3] we 



have that v{x) ^ 4. Then by Proposition [5J] it follows that > 3(^9''^'^"'*"^^ > g^" By [34l 

Proposition 4.6.9], HnL = 22™.f7+„(2).c where c = 1 if p ee ±3 (mod 8) and c = 2 if p = ±1 (mod 8). 
Thus \H n L\^ s$ 24"'+4™+2 < g4(2m2+m+i)/3 ^^G^ foj. ,^ ^ ^ For TO = 4 and g ^ 5, explicitly 
calculating \H Ci L\ also yields \H tl L\'^ < \x'~^\. Thus we have found p-subdegrees except in the case 
where to = 4 and g = p = 3. Since i^^(2) contains 365120 elements of order 3, H C] L contains at most 
2^ times this number. Thus \x'~^ D if p < \x'^\ and we have once again found a p-subdegree. 

To show that G is not |-transitive when L = PSp^(g) or Pn'^{q), note that Lemma [2.1f iv') implies 
that G has an even subdegree and by [13], |0| is even. 

6.7. Aschbacher class C7: Here H is the stabiliser of a tensor product decomposition V = Ui (E) U2 ^E) 
■ ■ ■ ®Ut where each Ui has dimension to and d = to* with i ^ 2. Descriptions of the groups can be found 
in [21 §4.7]. 

Suppose first that L ~ PSLc;(g) or 'PVl'^^{q) with the additional assumption that if L is an orthogonal 
group then each is also orthogonal. Then \Hr]L\^\ GL„(g)|*i! < < q^"^\ By [31 Tables 3.5A 

and 3.5E], to ^ 3 and when G is orthogonal q is odd. Let x ~ ([J3, /m-3], I-m, ■ ■ ■ , Im) & H D L, where 

/I 0^ 
J3 = 1 1 
\0 1 1. 



Then i^{x) = 2to*~i and so by Proposition [53 \x^\ > ^(g™'(2™' '-i)/2) ^ ^m'(2m* i-i))/2-3^ 
6to* ^ to*(2to*-i - 1)/2 - 3 if and only if 6 < (2to*~i - l)/2. Thus for i ^ 3 or t = 2 and to ^ 7 we have 
that la;*^! > \H H L\^ and so by Lemma we have a subdegree divisible by p. For < = 2 we in fact have 
that |iJ nL| < 2g2™' < g2m2+i and |a;'^| > g™'(2m-i)/2-3 |^G| > \h f^ L\^ for to > 5. For to = 3 

we have la;*^! > q^^/'^ and for to = 4 we have |a;''| > q^^ . Using |03(g)| < g"* and jOKg)] < q'' we are then 
able to show that in the remaining orthogonal cases we also have |a;''| > \H C] Lp. For L = PSLi6(g) 
note that by Proposition 15.71 we actually have \x'^\ > q^^^ and this yields |a;'^| > \H Ci L\^ . Finally, for 
L = PSL9(q), consider the element x = ([J2, ^1], I3) E H D L. Then i'{x) ~ 3 and by Proposition 15 . 71 we 
have \x'^\ > g'^^. Now ii y £ x^ D H then either y = (31,52) where gi e GL3{q) and is a transvection 
or the identity, or y = (g,g~^)a where g G GL3(g) and a interchanges the two factors of the tensor 
decomposition. Hence bv Lemma lOl we have \x'^nH\ < {q^f- + q^ < 2q^° < g". Thus la;*^] > \x^nH\'^ 
and so by Lemma \JM there exists a subdegree divisible by p. 

Next suppose that L = PSp^(g) or PQ'^{q) with each Ui a symplectic space. Then \H Ci L\ ^ 
\Sp^{q)\Hl < g(™'+™)t/2t! < g2m*^ ^ ^ ([J2,/m-2],/m,...,/m) £ HOL have order p. Now 
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= m*-i and so by Proposition [571 > ^g™' '(m'-m* '-i) = ^m* ^(m'-m' i-i)-2^ 

4m* ^ m*~^{m'^ — m}^^ — 1) — 2 if t ^ 3 and m ^ 3, or < = 2 and m ^ 6. Hence for these values 
of m and t we have jx*^! > |iJ n and so by Lemma 12.61 there is a subdegree divisible by p. By 
[Ml Table 3.5C], if t = 2 then L = Pl^j'(q). Since d > 8 in this case it follows that m ^ 2. When 
(m, = (4, 2) we in fact have that |iJ n L| < g^i while \x'-^\ > q^^ and so we can again use Lemma 1^751 to 
find a subdegree divisible by p. We arc left to consider the case where m = 2 and t ^ 3. By [33J Tables 
3.5C and 3.5E] we have that L ~ PSpg^{q) when q is odd and Pil,'^{q) when q is even. However, when 
q is even implies that H is not maximal in G. Hence q is odd. Then Proposition 15.71 implies that 
la;*^! > while \H O L\ < 6q^ < q^^. Hence |a;^| > \H O and Lemma [2.61 implies the existence of a 
subdegree divisible by p. 

This leaves us to consider the case where L = PS\J d{q)- By [MJ Table 3.5B] we have to ^ 3. 
Let X = ([J3, J""^],/„i, . . . e H n L. Then v{x) = 2to*"^ and so by Proposition \x'^\ > 

g4m*-i(m'-2m'-i)-4 ^ ^4m^'-^ (m-2) -4 ^ MorCOVer, \H C] L\ ^ |GU^(g)|*i! < q{m^+^)t+tlog,t ^4m' ^ j^^^ 

8to* 4m2*~2 (771, _ 2) - 4 if and only if 8 < 4to*~2 (to - 2) . Thus for i > 3 or t = 2 and to ^ 5 we have that 
\x^\ > \Hn L|2. For i = 2 we in fact have that \H (1 L\ < 2g2(™"+™) < ^2(m=+m)+i ^^^^^ ^^g^ > ^2m^-4 
and hence \x^\ > \H D for m ^ 3. Hence Lemma ?IM implies that there is a subdegree divisible by p. 

In all cases we have found a subdegree divisible by p and so as p divides |0| (Lemma l2.3p it follows 
that G is not |-transitive. 

6.8. Aschbacher class Cs- Here H is a. classical group on V. Descriptions can be found in [Ml §4-8]. 
If i 7^ PSLd((i') then the only cases which occur are for L = PSp(;(g) {q even) with H an orthogonal 
group. When q — 2 and d ^ 6 the two actions (of Spd{2) on cosets of 0^(2)) are 2-transitive, as in 
Theorem [5lT A) fin. For {d,q) = (4,2), then the action of Sp4(2)' on the cosets of 0^(2) n Sp4(2)' is 
also 2-transitive and we have lines 1 and 2 of Table [3| of Theorem 15. If A). For q > 2, from the proof of 
[41 [ Prop. 1] there is a unique suborbit of length {q'^ - e){q'^-'^ + e) and {q - 2)/2 of length q'^-'^{q'^ - e). 
Hence there is a p-subdegree and G is not |-transitive. 

For L = PSLdiq) first we deal with the cases where H is soluble. These are SU3(2) ^ SL3(4), 
S03(3) 5$ SL3(3), SO^(3).2 ^ SL4(3). It is not difficuh to find the subde grees directly by computer for 
L in these cases: 



G 


H 


Subdegrees for L 


SL3(4) 
SL3(3) 
SL4(3) 


SU3(2) 
S03(3) 
SO+(3).2 


\, 9, 18^ 72^ 

1, 3, 42, 6, 12^, 245 

1, 9, 182, 242, 32, 353, 482, 72^, 144^, 192, 288^^ 576*5 



We see that in each example above, G has a subdegree divisible by p, and G is not |-transitive. 
Moreover, any overgroup will also have an even subdegree and a subdegree divisible by p, so will not be 
|-transitive. 

From now on we may assume that H is insoluble. Let be a Sylow p-subgroup of G. By Proposition 
15.21 we can find a cyclic subgroup T of H which is cither irreducible on V, or acts irreducibly on a 
hyperplane or codimension 2 subspace and trivially on the perp, such that (5, T) contains a weakly 
closed normal subgroup of H. Moreover, we easily see that Nh{T) < Ng{T) and so Lemma [2.21 implies 
that there is a subdegree divisible by p. Since |f2| is divisible by p, it follows that G is not |-transitive. 

6.9. Cg groups. We use the following theorem of Burness, Guralnick and Saxl [10) . 

Theorem 6.6. Let G be an almost simple classical group with socle L and let H ^ Cg. Moreover, we 
suppose that L is not isomorphic to an alternating group and the action of G on the set of right cosets 
of H is not permutation isomorphic to a classical group acting on the set of right cosets of a Ci- subgroup 
with 1 j ^ 8. Then either the action of G on the set of cosets of H has a regular suborbit or {L,Hr\L) 
is given by Table\^ 

We note that since G is not a Frobenius group, the existence of a regular suborbit implies that G is 
not |-transitive. Moreover, if p divides \H\ then the regular suborbit has length divisible by p. 

The Cg-subgroups excluded by hypothesis from Theorem 16.61 are listed in [101 Tabic 2] . When the 
action of G is isomorphic to a classical group with a Ci-action for i ^ 8, the classical group has the 
same characteristic as G, so |-transitivity and the existence of a subdegree divisible by p has already 
been determined in the previous sections. When L is isomorphic to an alternating group, since Section 0] 
has already considered when such groups can be |-transitivc, it remains to check for p-subdegrecs. The 
actions under consideration here are when L = PSL2(9) of degree 6 on the set of cosets of NaiA^), and 
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L = PSL4(2) of degree 8 on the cosets of NGiA^). Both groups are 2-transitive and the unique nontrivial 
subdegree is not divisible by p. These provide the examples in lines 4 and 5 of Table [3] in Theorem lS.lf A). 

Table 9. Cg actions without a regular suborbit 

L HDL Subdegrecs of L 

nr{q) G2{q), q = e (mod 4), e = ±1 g« - 1, q^{q^ + e), (g - 4 - e)/4 times q^{q^ + 1), 

{q-2 + e)/4 times q^{q^ - 1) 
nriq) ^2(9), q even q^ - 1, q/2 times q^lq^ - 1), (g - 2)/2 times q^{q^ + 1) 

PSp4((7), g even Sz{q) (g - l)(g2 + 1), 2 times - + 1), 

{q-2)/2 times q'^{q'^ + 1), 
{q ± V^)/4 times q^{q-l){q±^/2^+ 1) 
PSL3(4) Ae 1,10,45 

PSL2(19) A5 1,6,20,30 

PSL2(11) A5 1,10 

PSU6(2) PSU4(3).2 1,567,840 

M22 1, 77, 231, 1155, 1232, 2640, 6160, 9240 

PSU4(3) PSL3(4) 1,56,105 

Aj 1,105,140,2102,630 
PSU3(5) Ae.2 1,12,90,72 

A7 1,7,42 

PSL3(2) 1,142,21,28,563,84^,168 
PSU3(3) PSL3(2) 1,72,21 

Sp8(2) 5*10 1,210,1575,5600,5670 

Spe(2) PSU3(3).2 1,56,63 

n+J^2) Aie subdegrees include 130767436800, 290594304000, 

435891456000, 653837184000, 871782912000, 
1307674368000, 2615348736000, 3487131648000, 
5230697472000, 10461394944000 

175-2(2) ^13 subdegrees include 3603600, 14414400, 16216200, 

21621600, 28828800, 32432400, 43243200, 
48648600, 64864800, 86486400, 97297200, 129729600, 
194594400, 259459200, 389188800, 518918400, 
778377600, 1556755200 



nro(2) 


A12 


1, 462, 25202, 5775, 30800, 62370 


Pf]+(3) 


n+{2) 


1,960^,3150,22400 


n+(2) 


A9 


1,84,315,560 


r!7(3) 


Sq 


1, 126, 315, 560, 1680, 2520^, 4320, 5670, 7560 




Sp6(2) 


1,288,630,2240 



It remains to consider the actions listed in Table IH] The subdegrees for the infinite families are given 
in [41] Proposition 2] and [37l Theorem A] , and we see that there are subdegrees divisible by p and that 
G is not |-transitive. For the remaining cases, the subdegrees were calculated using MAGMA and are 
given in Table [HI The table shows that there are p-subdegrees in all cases where p divides \H\ except for 
L = PSU3(5) acting on A7, which is in line 3 of Table[3]of Theorem 15. If A). Moreover, none of the groups 
are |-transitive. 

6.10. Graph automorphisms. When L = PSLt;(g), Sp4(g) {q even) or Pfi^((7) and G contains a graph 
automorphism (a triality in the latter case), there are extra maximal subgroups which we need to consider, 
and we do so in this section. 

6.10.1. Linear groups. When L = PShdiq) and G contains a graph automorphism there are two extra 
classes of subgroups that we need to consider. 

First let ft be the set of all pairs {U, W} of complementary subspaces of V with dim([/) = m < d/2. 
Let X = {{vi, . . . ,Wm), {vm+i, ■ ■ ■ ,Vd)} S fi and H = Gx- Then H n PrLd(g) is the stabihser of the 
decomposition (wi, ...,?;,„) ® (w„i+i, Ud). Now y = . . . , W2m), (wi, ■ • • , Wm, W2m+i, • • • , Wd)} e ^ 

and Hy n VTljd{q) is the stabiliser of the decomposition (wi, . . . , Vm) © (wm+i, • ■ • , V2m) ® (^2171+1, • ■ • 7 Vd)- 
Hence \H : Hy\ is divisible by p and as p divides it follows that G is not |-transitive. 
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Finally, let m < d/2 and let be the set of pairs of subspaces {U,W) of complementary dimensions 
with dim(t/) = m and U < W. By Lemma 15.51 there is a unique subdegree which is a power oi p. Since 



G is not 2-transitive, it is not |-transitivc. 



6.10.2. 4- dimensional symplectic groups. When q is even, Sp4((7) has a graph automorphism which in- 
terchanges totally isotropic 1-spaccs and totally isotropic 2-spaces. Since Sp4(2)' = Aq we have already 



checked for |-transitivity in this case. It is straighforward to check that for all primitive groups with socle 
Sp4(2)' the only ones with no even subdcgrees arc those of degrees 6 and 10, and these correspond to H 
being an orthogonal group, that is, we have the examples in lines 1 and 2 of Table [3] in Theorem 15 . If A) . 
From now on we assume that q > 2. Aschbacher [3] gives three further classes of maximal subgroups of 
a group G with socle L = PSp^{q) for q > 2 even, and containing a graph automorphism. These are as 
follows: 

(1) €[: stabilisers of pairs {[/, VF} of subspaces of V such that [/ is a totally isotropic 1-spacc and 

is a totally isotropic 2-spacc containing U. 

(2) Ng{X) where X is the stabiliser in 0^{q) of a nondcgenerate 2-space; here Nl{X) — -D2((}±i) wr 5*2. 

(3) NG{Cq2+{): here iJ n L = Cg2+i x C4. 

If e CJ, then H has a normal 2-subgroup and so by Lemma [2.1f iv). G has an even subdegree. 
However, |0| is odd so to show that G is not |-transitive we find two distinct subdegrees as follows. Let 
{ei, 62, /i, /2} be a symplectic basis for V and suppose that H is the stabiliser of a; = {(ei), (ei, 62)}. 
Then 



Ai,A2 e GF((z)\{0},Me GF((z) 



Ai 
A2 

Let y = {(62), (61,62)}. Then \Gx ■ Gxy\ = 2q as Gxy can no longer interchange (61) and (61,62). Next 
let z = {(61 + 62), (61 + 62, fi + 12)}- If 5 G Lxz maps 61 to A161 and 62 to /X6i + A262 we must have that 
A2 = Ai + /i. Thus q — 1 divides \Lx : L^zl and hence also \Gx '■ Gxz\- Since g > 2 it follows that G is not 
|-transitive. 

Next suppose that H = Ng{X) where X is the stabiliser in Of{q) of a nondcgenerate 2-space. Now 
0^{q) contains an involution y = [J|] where the two Jordan blocks are hyperbolic 2-spaces and also an 
involution z = [J|] where the two Jordan blocks are elliptic 2-spaces. Both y and z arc of type 62 in 
the notation of [4] . Hence by Proposition 15.71 wc can always choose an involution x G H O L such that 
\x^\ > iq'^. Now H nL ^ D2(q±i) wrS'2 which contains at most [q + Vf 2{q + I) = {q + l){q + 3) 
involutions. Since q > 2, it follows from Lemma l2.6f ii) that G has an even subdegree. Since |f2| is even, 
G is not |-transitive. 

Finally suppose that H = Ng{X) where X = Cg2^i. Here H O L is contained in the extension field 
subgroup Sp2((7^).2 and H C\ L = Cq^^i x C4. Let x E H O L he a.n involution. Then x is an involution 
of Sp2(q^). Letting {61, /i} be a symplectic basis for V over GF{q^) we may assume that x interchanges 
61 and /i. li B : V X V ~^ GF(g^) is the GF((j'^)-alternating form preserved hy H D L then we can 
take B = Tr,2^g o B : V x V ^ GF{q) to be the GF(g)-alternating form. Given p, <E GF{q'^)\ GF{q) 
we have Tr{^^) ^ 0. Thus as an element of Sp4(q) we have that v[x:) = 2 and x maps pei to fj,fi 
with B{fiei, pfi) = Tr{p'^) 7^ 0. Hence by (7.6)], x is of type C2. Thus Proposition 15.71 implies that 
> Iq^. Since \x^ n L| = + 1, Lemma [2.6( 11*1 implies that G has an even subdegree. Since 



IS 
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even, G is not ^-transitive. 

6.10.3. 8- dimensional orthogonal groups. The group L = PV,^{q) has a graph automorphism of order 
three which permutes the set of totally singular 1-spaces and the two classes of maximal totally singular 
4-spaces. Any automorphism of G that induces a permutation of order three on the corresponding three 
classes of subgroups is called a triality automorphism. If G is an almost simple group with socle L and 
contains such a triality automorphism then there are several extra families of maximal subgroups that 
we need to consider. These are given in [3S] and are as follows. We let d = (2, q — 1). 

(1) G^ij x,w} where [/ is a totally singular 1-spacc, X and W arc totally singular 4-spaces with 
dim(X nW) = 3, andU < XnW. 

(2) NaiG^iq)). 

(3) Ng{Ni), where A'^i is the intersection of the stabiliser in L of an anisotropic 2-space with the 
normaliser in L of an irreducible SU4(g). The preimage of A^i in 51^((7) is (^Cg+i x i GU3((?)).2''. 

(4) Ng{N2), where N2 is the intersection of the stabiliser in i of a hyperbolic line {ei, fi) and the 
stabiliser in i of a decomposition of V into two totally singular 4-spaces containing 61 and /i 
respectively. Moreover, q ^ 2. The preimage of N2 in ri^(q) is (^Cg_i x i GL3(g)).2''. 



(5) NciNs) where N3 = (£'1(92+1) x D2,^2+^^).i 
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(6) NaiN^), where A'4 = [2*^] x PSL3(2) and q = p ^ 3. (We use [2^] to denote an unspecified group 
of order 2^.) Wlien q = ±3 (mod 8) tfiese liave odd index. 
If H is as in case (1) then by Lemma [5.51 G has a unique subdegree which is a power of p. Hence G 
is not |-transitive. 

If H is as in case (2) then H O L = G2{q) < Pilriq) < L. It was seen in Tabled that Pnj{q) in its 
action on cosets of G2{q) has a subdegree divisible by p and so by Lemma lOT ii). so does L and hence G 
also. Hence G is not |-transitive (since p divides |ri|). 

If H is as in case (3), note that Ni = L O H < R < L, where i? is a 4-dimensional unitary group 
whose matrices have entries from GF{q^). Moreover, the action of R on the set of cosets of A^i in R is the 
primitive action of R on nondegenerate 1-spaces over GF{q^). We have already seen in Section [Ql that 
this action of R has a subdegree divisible by p and so by Lemma[2TT](ii), L, and hence G, has a subdegree 
divisible by p. Since p divides it follows that G is not |-transitive. 

For H in case (4), note that N2 = Lr)H<R<L, where R is the stabiliser in i of a hyperbolic line. 
Moreover, the action of R on the set of cosets of N2 is equivalent to the primitive action of Ofj^((?) on 
decompositions of a 6-dimensional vector space into complementary totally singular 3-spaces. We have 
already seen in Section Wl^ that this action of R has a subdegree divisible by p and so be Lemma UTTJii), 
L, and hence G, has a subdegree divisible by p. Since p divides |r2| it follows that G is not |-transitive. 

For H in case (5), by [25J Proposition 3.3.1], H D L = N3. If p divides \H\, either p = 2, or p is 
odd and H contains an outer automorphism of order p. Suppose first that p = 2 and let x H n L he 
an involution. Then by Proposition 15.71 and the fact that x is not of 6-type, > jq^'^- Since HDL 
contains at most {q^ + 1)^.4 involutions it follows from Lemma [2.6^ 1') that for q ^ 8, G has a subdegree 
divisible by p = 2. For g = 4, a Magma [7] calculation shows that HDL contains only 391 involutions 
while there is an involution x ^ HDL such that |a;^| = 16707600. Lemma ETBT ii) then yields a subdegree 
divisible by p. For q — 2, a similar calculation reveals that H n L contains 55 involutions and contains an 
involution x such that x^ ~ 3780. Again, Lemma l2.6r ii) yields a subdegree divisible by p. Next suppose 
that p is odd and H contains an outer automorphism x of order p. Then by Lemma |5. 81 \x'^\ > ^9^^, 
while la;*^ n H\ < \L n H\{p - 1) ^ 4,q{q'^ + 1)^. Thus Lemma l^^ ii) implies that G has a subdegree 
divisible by p. Since is divisible by p this implies that if \H\ is divisible by p then G is not |-transitive. 

If \H\ is coprime to p (still with H as in (5)) then p is odd, and p ^ 3 a.s H contains a triality. Let 
a; G if n L be an involution. We see in the proof of |35j Proposition 3.3.1] that is a subgroup of 
(f2j(g) X r2j((7)).2^, the stabiliser in L of a pair {VF, W^-'-} for some elliptic 4-space W. Thus we can 
choose x such that x acts nontrivially on both W and and so ^{x) ^ 2. Then by [51 Proposition 
3.37], \x'^\ > 4(^q:Yyg^^. Now \H n L\ = {q^ + 1)^.4 and so as p > 3, Lemma I^TCT ii) implies that G has an 
even subdegree. Since |r2| is even, it follows that G is not |-transitive. 

Finally suppose that H is as in case (6). Here L = Pri^(p) with p ^ 3 a prime and H Ci L = 
[2^] X PSL3(2). It follows from [31 Proposition 3.4.2] that H L < R < L where R = Pn+{2). A 
Magma [7] calculation shows that the subdegrees of R acting on the cosets of H D L in R are 

{1, 14^ 28, 168^ 224, 448^ 512} 

and by Lemma [TlT ii) these are also subdegrees of L acting on ^l. Thus G is not |-transitive. Moreover, 
if p divides \H\ then p = 3 or 7 and G has a subdegree divisible by p. 

7. Exceptional Groups of Lie Type 

In this section we prove Theorems 11.21 and 11.31 for almost simple groups of exceptional Lie type. 

Theorem 7.1. Let G be an almost simple group with socle an exceptional group of Lie type in charac- 
teristic p. Suppose that G acts primitively on a set fl with point stabiliser H , and assume p divides \H\. 
Then one of the following holds: 

(1) G has a subdegree which is divisible by p. 

(2) L = 6*2(2)', |0| = 28 and H = A^g(3^+^). (Here the subdegrees are 1, 27.) 

(3) L = 6*2(2)', \n\ = 36, F = PSL3(2) and G = L. (Here the subdegrees are 1, 7, 7, 21.) 

(4) L = ^2(3)', M ^9, H ^ Ng{2^) and G = ^2(8). (Here the subdegrees are 1, 8.) 

Theorem 7.2. // G is an almost simple group of exceptional Lie type which is ^-transitive but not 
2-transitive on a set fl, then G — ^2(2)' of degree 28. 

Note that ^2(3)' = PSL2(8) so this case is recorded in part (iii) of Theorem 11.21 
In this section we will use Lie notation for classical groups instead of the notation used previously, 
for example Ln{q) denotes PSL„((7) and Un{q) denotes PSU„(g). We also use Alt„ and Sym„ to denote 
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Table 10. Bounds for unipotcnt class sizes in exceptional groups 
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Ci 


1 n H Q fiTlT" 1 7 / ^ 1 




l~>f~m Ti H Q firiT" 1 7 / ^ 1 




< |u^| < 2q^» 




\u'-\> q'' 




(?34 < < 2q34 




\u'~'\ > q^^ 


mi) 


gl9(q3-l)<|yG| 




\u'^\ > q^^ 


FA{q) 


< \uG\ < 2qi6 




u'^ > q'^^ 


G2{q) 


\u^\^q'-l 




\u^\ ^ (V - - 1) 




\u^\ = iq^ + l)iq^ 


+ -1) 




'D^iq) 


\u^\>q^{q^-l) 






'G2{q) 


K\^{q' + l){q- 


-1) 




'B2{q) 


\u^\^{q' + l)iq- 


-1) 





Table 1 1 . Bounds for class sizes of long root elements in classical groups 



G 




AUq) 




Bn{q) 




C„{q) 




mq) 


2^4n-6 



the alternating and symmetric group of degree n to avoid confusion with the group An{q) of Lie type. 
Moreover, for a group G of Lie type we use W[G) to denote the Weyl group of G and Gq to denote the 
socle of G. For a finite group X, soc(X) denotes the socle of X. 

7.1. Preliminary lemmas. As the simple groups G2(2)' and ^2(3)' are the classical groups PSU3(3) 
and PSL2(8) respectively, we have already considered them in the analysis for |-transitive groups. The 
assertions about their subdegrees divisible by p can be easily verified. From now on we will exclude the 
simple groups 62(2)' and ^6*2(8)'. In the next few results we also exclude ^^4(2)' ~ this is dealt with 
separately in Lemma l7.7l 

The next two lemmas give bounds for the sizes of certain unipotcnt classes in groups of Lie type. The 
first follows from the determination of unipotcnt classes in exceptional groups of Lie type (see [SH [5S] , 
and [47[ for complete information), and the second from elementary calculations in classical groups. 

Lemma 7.3. Let G = G{q), q = p"" be a simple exceptional group of Lie type. Let Ua be a long root 
element of G, and let u be a non-identity unipotent element of G which is not a long root element (or a 
short root element when {G,p) = (^4(9), 2) or (6*2(9), 3) j. Then bounds for the sizes of the classes 
and u'^ are given in Table IIOI 

Lemma 7.4. Let G = G{q), q ~ p°' be a simple classical group, and let be a long root element of G. 
Upper bounds for the size of the class ujj are given in Tafe/e [TTJ Moreover, if p ^ 2 and G = S02n{q) 
(n ^ 2, e — zt ), then the number of reflections in G is ^""^(g" — e). 

Lemma 7.5. Let G = G{q), q = p"" be a simple exceptional group of Lie type. Suppose p > 2 and there 
is an outer automorphism <f) of G of order p. Then one of the following holds: 

(i) (j) afield automorphism with centralizer G{q^^P); 

(ii) G = ^D^i^q), p ~ 3 and (j) is a graph automorphism with centralizer G2{q) or q^.Ai(q). 

Proof This follows from HZl Section 4.9]. □ 

We shall need the following result concerning the maximal subgroups of exceptional groups of Lie type. 
This is an amalgamation of results from several papers, taken from |50l Theorem 8], where references can 
be found. In part (vii), G denotes a simple algebraic group over GF((7) of the same type as G, and cr a 
Frobenius morphism of G such that Go = G'^ . 

Lemma 7.6. Let G be an almost simple group with socle Go = G{q) {q = p") an exceptional group of 
Lie type over GF(g), and let H be a maximal subgroup of G. Then one of the following holds. 
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Table 12. Socles in Lemma IT^ iii) 



Go possibilities for soc{H) 
G2{q) A^{q){p^7) 
^Diiq) G2iq),Al{q) 

Fiiq) 13), G2{q){p^7), Ai (g)G2 (g) (p ^ 3, 5) 

Eliq) A^q) {p > 5), G2{q) {p + 7), CM (P ^ 3), FM, 

Al{q)G2{q)i{q,e)^{2,~)) 
Ej{q) Ai{q) (2 classes,^ ^ 17, 19), A^q) {p ^ 5), Ai{q)Ai{q) {p ^ 5), 

Ai(g)G2(g) (p ^ 3,0 5), A,iq)P4{q) (O 4), G2{q)C3{q) 
Es{q) Ai((z) (3 classes, 23,29,31), ^2(9) (p ^ 5), Ai(g)A|(g) (p ^ 5), 

G2{q)Fi{q). Aiiq)G2iq)G2{q) {p>S,q^ 5), 

Ai(g)G2(g^)(p^3,g^5) 



Table 13. Subdegrees of primitive actions of ^^4(2)' 



Degree 


Subdegrees 


351 


126, 224 


351 


126, 224 


364 


12, 108, 243 


364 


12, 108, 243 


378 


52, 117, 208 


378 


52, 117, 208 


2808 


56,63,84^,2522,504,1512 


3159 


14,64,168,2242,448^,672 


3888 


78^, 91^, 1823, 3642, ^^q2^ iqq2 


7371 


18, 322, 723, 904^ ^^442^ 2881"^, 576"^ 



(i) H is parabolic. 

(ii) H is a subgroup of maximal rank, given by |46| . 

(iii) soc(iJ) is as in Table [T^ 

(iv) H = G{qo), a subgroup of the same type as G (possibly twisted), over a subfield GF(go) o/GF(g). 

(v) H is a local subgroup, given by |21l Theorem 1] . 

(vi) Go = Esiq), p>5, and HnGo= PGL2(g) x Symg or (Altg x Alt6).22. 

(vii) Go = Es{q), E'j{q), EQ{q) or F^^q), and soc(iJ) = H{r), a group of Lie type over GF(r), 
where r = p^ . Moreover rank(i7(r)) ^ irank(G); and either r ^ 9, or H{r) = AJ(16), or 
H{r) e {Ai{r), ^2(f), ^B2{r)}. Finally, H{r) is not of the form M'„, where M is a a-stable 
subgroup of positive dimension in G. 

(viii) soc(iJ) is a simple group that is not a group of Lie type of characteristic p, and the possibilities 
for soc(iJ) are given by |49| . 

7.2. Classifying p-subdegrees. In this section we prove Theorem lTTl Let G be an almost simple group 
with socle Go = G(g) {q = p") an exceptional group of Lie type in characteristic p. Let G act primitively 
on a set SI, let H = Ga where a € fl, and suppose that p divides \H\. Now if is a maximal subgroup of 
G. We treat the various possibilities for H given by Lemma [7.61 
We first deal with 2i^4(2)'. 

Lemma 7.7. Theorem^^ holds when Go = 2^^4(2)'. 

Proof. The subdegrees for all the primitive actions of 2^4(2)' were determined by Gap [5^ calculations 
and are given in Table [T31 In each case there is an even subdegree. By [551 p74] the only maximal 
subgroup of 2^4(2), not arising from a maximal subgroup of 2^4(2)' is G13 xi G12. The subdegrees of this 
action are 1, 13, 26, 39^°, 78^7, 52^ and 156^53. □ 

From now on assume that Go 7^ 2^^ (2)'. In view of Lemma l2.6f ii). in proving Theorem 17.11 we may 
assume that for any non- identity p-element u € ii, we have 

(2) |m<^| < |M<^ni/|2. 
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Table 14. Subgroups of maximal rank 
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Go 



possibilities for H' 



A,{q)Er{q), Dsiq), A|(<j)i?|(g), 

Z?4(<^)^ D,iq^), ^DM\ 'D4{q'), 
2^4(^2), %(<j2)2, 

i?|((7) • (g - e), Ai(g)i?6(<z), (g), 
A,{qrD,{q), A,{q^)^D,{q), A.iqY , A,{q^) 
A,{q)AUq), AUq?, A2{q')Ariq), 
D^iq) ■ [q - e)\ ^D^{q) ■ [q^ + eq + 1), DUq) ■ {q - e) 
Ai(g)C3(g), 54 (g), D^iq), ^D^iq), A^q)^ 



Ei{q) 



G2{q) 

'F4{q) {q>2) 
'D,{q) 

^2(g) (g>3) 



Biiq)'^ [q even), B2{q^) [q even) 
Aliqf. Aliq) 
%(g), ^BM\ B^iq) 
A,{q)Al{q'^),A\{q)-{q^+eq + l) 
Ai(q) X 2 



Lemma 7.8. Theorem U .l\ holds if H is a parabolic subgroup ofG. 



Proof. This holds by Lemma l2.ir iv). 



□ 



The next two lemmas deal with the proof of Theorem lTTl in the case where H is a subgroup of maximal 
rank, as in (ii) of Lemma 17.61 The lists of maximal subgroups of maximal rank can be found in Tables 
5.1 and 5.2 of [1^: the subgroups in Table 5.2 are normalizers of maximal tori in G, and those in Table 
5.1 are not. It is convenient to handle these cases separately. 

Lemma 7.9. Theorem 17.11 holds if H is a subgroup of maximal rank which is not the normalizer of a 
maximal torus. 

Proof. Here H is as in Table 5.1] . We list the possibilities for H in Table [HI for notational convenience 
each subgroup is recorded via a subgroup H'^ of small index in H. 

Suppose first that Go 7^ ^-^4(5) or ^G2(g) and does not contain a long root element of G. The only 
such cases are: 



All of these cases are easily dealt with as follows. For the Es{q) or E^lq) cases observe that for a 
non-root unipotent element u G we have \u'^\ > q^^ or q^^ respectively by Lemma [7.31 and so we 
have > n iJp even if we use the total number of unipotent elements of H as an upper bound 
for n H\; the conclusion follows by Lemma [2.6f ii). For the EQ{q) case, observe that = A\{q^) 
arises from a subsystem subgroup A\ of the algebraic group Eq, and hence a transvection u in lies 
in the unipotent class labelled by the Levi HAi in Eq, and we have > q^^ (see [SI]), hence again 
\u'^\ > \u'~' n H\^. And for the ^4(5) case the same argument applies, using an element u € in the 
class AiAi of F4 (for which |u*^| > g^* by [65]). 

Suppose now that none of the cases in ^ holds (still excluding Go = ^^4(g) or ^2(g))- Then H° 
contains a long root element Ua of G. Using [M] 1.13], we see that if u is any element oi u'^ D H then 
one of the following holds: 

(i) u is a long root clement of one of the quasisimplc factors of 

(ii) p = 2, has a factor D'^{q), and it is a refiection in a subgroup Df^{q).2 of H. 

Lower bounds for arc given by Lemma 17.31 and upper bounds for H H\ follow from Lemmas 17.31 
and 17.41 Wc find from these that 



(3) 



Go = Esiq) : 2A4(g2), D,{q^), -^D.iq^), ^(g^)^, 2A2(g4) 

Ej{q): Ai(g7) 

E^Qiq): Aliq^) 

F^iq): i?2(g2)(p = 2) 



\u^\>\u'^nH\^ 
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except in the following cases: 



Go = Es{q), H° 
Go = Er{q), 
Go = El{q), H" 
Go-F4(g), H" 
Go = G2(q), H" 



El{q)-{q-e) or A^{q)DQ{q) 

Dl{q)-{q-e) 

B^iq), D^{q) or ^D^{q) 



Hence by Lemma I^TSf ii) we may assume that one of these cases holds. 

Consider the case where Go ~ Es{q), = Ai{q)E'j{q). If we let T be a subsystem subgroup '^E^lq) of 
H, then Cc{T) contains a subgroup '^A2{q) not lying in H, so Na{T) ^ H. Also for any Sylow p-subgroup 
S of H, (T, 5") contains the factor E^lq) of by Lemma [2.31 Hence G has a subdegree divisible by p, 
by Lemma [221 

Next let Go = Ej{q), = Eg{q) ■ {q—e) or Ai{q)D(i{q). In the latter case we take T to be a subgroup 
^^5(9) of the Dq factor; then Cg{T) contains a subgroup ^^2(9) not lying in H, and the argument of 
the previous paragraph applies. And when = El{q) ■ {q — e), define T to be a subgroup ^4(9) of 
and note that Cg{T) contains a subgroup Ai{q) (see [3S1 4.6]), whereas Ch{T) does not, provided 
(g, e) ^ (2,—). Thus with this exception. Lemma [221 again gives the conclusion. If (g, e) = (2,—), then 
G = Er(2), H = 3. '^Ee{2).S3. Choose a subsystem subgroup T = Di{2) ofH. From gi Table 5.1] we see 
that \NHiT)/T\ = 223'', while \NGiT)/T\ = 2^3^. Hence Ng{T) ^ H. Moreover T lies in no parabolic 
subgroup of H, and hence {S,T) contains 3.'^Eq{2) for any Sylow 2-subgroup 5* of H, by Lemma [2.31 
Now Lemma 12.21 gives the conclusion. 

Now let Go = Eg{q), iJ" = E>l{q) ■ (g — e). For e = — take T to be a maximal torus of order (q + 1)^ 
in H (or of index (3, q+l) in this), and apply Lemma [221 with the characteristic p. Now suppose e = +, 
= Dr,{q) ■ {q — 1). If q is odd then H = CG{t) for some involution t E G. There is a subgroup 
D — Di{q) of H such that Z{D) = (i, u), where m is a conjugate of t. Then GH{t,u) is a 2-point 
stabiliser and the subdegree \H : Cnit, u) \ is divisible by p, as required. If q is even, note that G contains 
a graph automorphism, since otherwise H lies in a parabolic subgroup. Let T be a maximal torus in H 
of order (g^ — l)(g — 1) (or of index (3, g — 1) in this), lying in an A^ Levi subgroup. This torus is not 
normalized by a graph involution of D^{q), whereas Ng{T)/T does contain a involution (see [l^). Hence 
Ng{T) ^ H, and so T lies in a 2 point stabiliser H D for some 5 S G. If the subdegree \H : H n H9\ 
is odd, then H n must contain the derived subgroup of an A4(g)-parabolic of H. However such a 
parabolic is not normalized by a graph involution of D^{q), so since H contains such a graph involution, 
it follows that \H : H C] \ is even anyway. 

When Go = F4(g), H° = Biiq), D^iq) or ^D^iq), we take T = (g + 1)^, 2^2(g) or A2{q) respectively. 
In the first case T is a maximal torus and Ng{T) induces W{F/^) on T, so Ng{T) ^ H; and in the second 
and third cases Ng{T) contains ^A2(g)^ or A2(g)^, so again Ng{T) ^ H. Now the conclusion follows 
from Lemma [2.21 

When Go = G2(g), H'^ = ^2(9)1 the subdegrees are given by HI] Proposition 1] for e = — , and by [HI 
6.8] for e = +, and there is a subdegree divisible by p. 

Finally, we need to handle the cases where Go = '^F4{q) or ^2(g)- Consider the first case ^F4(g). 
Here g ^ 8 (as we have already dealt with the g = 2 case), and = ^A2{q), ^i?2(g)^ or B2{q). Let u 
be an involution in iJ", and when 7^ ^^2(g) take u to be a non-root involution. Then by Lemma 
mi we have \u'^\ > q^{q^ - 1), and also \u^\ > g^^(g - 1) when H" ^ ^A2(g)- If hiB) denotes the 
number of involutions in B, then by |38l 1.3] we have i2{B) < 2(g^ + g"*), 4(g'' + g^)^ or 2(g^ + g^) in 
the respective cases for B^. Hence we see that \u^\ > i2{Bf ^ \u° n iJp, giving the conclusion by 
Lemma [2.6[ ii'). Finally, if Go = ^2(g), = 2 x i2(g), then for an element u £ B^ of order 3 we have 
= 59(9'^ + ^ 1) (see [nZl), while \u'~^ n i/| = g^ — 1, so again Lemma [^^ ii]) gives the result. □ 

Lemma 7.10. Theorem U .1\ holds if B is the normalizer of a maximal torus. 

Proof. Here B is as in [3^1 Table 5.2]. li p does not divide \B nGo\, then B contains an outer automor- 
phism u of order p, and bounds for \u^\ are given by Lemma 17.51 Otherwise, p divides \B D Go\ (and in 
particular p divides |VF(G)|), and it is clear from the action on the adjoint module L{G) that B contains 
a non-identity p-element u which is not a long root element of G; bounds for Iw*^! are given in Lemma 
17.31 We may assume by Lemma [2Jl ii) that \B\ > and so from the above bounds, we see that B 
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is as in the following table (recall that we are assuming that Go ^ ^^4(2)' in view of Lemma [7. 7p : 



Go 


HnGo 


q 




Eriq) 




q = 


2 


Eliq) 


iiq + l)yi3,q+l)).WiEe) 


q = 


2 or 3, e = - 




73.(31+2. SL2(3)) 


q = 


2, £ = + 


F4{q) 


72.(3 X SL2(3)) 


q = 


2 




{q-l).2, (g±V2^+l).4 







Consider the case where Go = E'j{q),q — 2 and H = 3'^.W{E-[). Here H has an element x of order 8. 
Inspection of [SS] shows that the smallest class of elements of order 8 in G is the class labelled I?4(ai), 
which has size greater than q^'^/6. However ~ 3^|VF(£'7)| < 2'^* < 2^^/-\/6, a contradiction. 

The cases in the table with Go = E^{q) are handled similarly, using an element of order 8 in if (if 
(jf = 2, e = — ), an element of order 4 (if g = 2, e = +), an element of order 9 (if g = 3), and [S3] for the 
classes of G. Likewise, for G = F4{q), q = 2, we use an element of order 4 in H, together with [52] for 
the classes. 

Finally, in the case where Go = {q) , pick an element u of order 2 or 4 in H and observe using 17.31 
that \u'^ n H\ < |u'^|i/2. This completes the proof. □ 

Lemma 7.11. Theorem U .1\ holds if H is as in Lemma \7 .(it iii) ■ 

Proof. Here Hq ~ soc{H) is as in Table [T^l In all cases H contains a unipotent element u which is not 
a long root element. By Lemma [7751 and our assumption that \u'~^\ < n i/p < \H\'^, we see that H is 
as in the following table: 



Go 


possibilities for Hq 




G2{q)Ei{q) 


E7{q) 


G2(g)G3(g), Ai(<z)F4(g) 


Eliq) 


Fiiq), Ci{q) {q odd), A|(g)G2(<?) 


EM 


Aiiq)G2iq) [q odd), G2iq) [p = 7) 




G2{q), AUq) 



Suppose first that Go 7^ 'Diiq). The cases (Go,i/o) = (£;|(g), G4(q)) {p > 2) and (F4(g), G2(g)) (p = 7) 
are covered by Lemma 12.41 In all other cases H contains a long root element Ua of G, and using [321 
1.13], we see that D H consists of long root elements of H. Now a check using Lemma 17731 shows that, 
excluding the case (E^iq) , F4{q)) , wc have > n H\^, a contradiction. In the exceptional case 
Go = El{q)^ Hq = ^4(9), and wc take a subsystem subgroup T ~ ^D4{q) of H. Then T is centralized by 
an element of order q^ + eq + 1 in G not in H, so Nc{T) ^ H. Now the conclusion follows from Lemma 

Suppose finally that Gg = ^D4{q). If Hq = G2{q), let T be a subsystem subgroup SL3((7) of Hq. Then 
Ng{T) ^ iJ as G has an element of order q'^ + q + 1 centralizing T, so the result follows from Lemma 
12.21 Now consider Hq = A|(q). We may assume that p = 2 by Lemma [2.41 Let u G Hq be an involution 
which is not a long root element of G, so that \u'^\ > q^^ by Lemma [7.31 Then H H\ is certainly no 
more than the total number of involutions in Hq, which is at most 2{q^ + q'^) by [3SJ 1-3]. Hence again 

\u^\>\u^riH\\ □ 

Lemma 7.12. Theorem 17.11 holds if H is as in Lemma \7 .G( iv) . 

Proof. Here H has socle Hq = G(go)> a group of the same type as G (possibly twisted) over a subfield 
GF(qo) of GF(g). We take T to be a maximal torus of H as in the following table (for the existence of 
T, see [IH]). The table also gives a primitive prime divisor {qo)r of — 1 that divides |T|: 



Hp \T\ (go), dividing |r| 



^8(90) 


4- 


qo +qo-Qo 


+ go - 90 4 


- 1 (90)30 


-^7(90) 


(4- 


-'?o + l)('?o + 


1) 


(90)18 


Eliqo) 




fqi + i 




(90)9 (e = +), (90)18 (e = -) 


F4{qo) 


4- 


4 + 1 




(90)12 


G2(go) 


4 + 


qo + 1 




(90)3 


^F4{qQy 


4 + 


V^ + qa + 


V^+1 


(90)12 


'^4(90) 


4- 


9o + l 




(90)12 


'G2(go) 


qo + 


V3q^+l 




(90)6 


'B2{qo) 


qo + 


V^+^ 




(90)4 
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In all cases T lies in a maximal torus of G which centralizes it, the order of which is given by |18j . and hence 
we see that Cg{T) ^ H with the following exceptions: = ^G2(3) < G2(3) and = ^^4(2) < ^4(2). 
Moreover the divisor {qo)r of |r| shows that T is not contained in any parabolic subgroup of Hq. Hence, 
apart from in the above exceptional cases, the conclusion follows from Lemma 12.21 As for the exceptional 
cases: when iJo = ^2(3) < G2(3); take T = 2'^, a Sylow 2-subgroup of -ffo, and apply Lemma [2.21 and 
when Hq = 2^4(2) < ^4(2), take T = 3^+^ a Sylow 3-subgroup of Hq. □ 

Lemma 7.13. Theorem V! .1\ holds if H is as in Lemma \7.Q{ v) or (vi). 

Proof. Here H is either a local subgroup given by [21] Theorem 1], or one of the subgroups in IT.Sf vi). 
If u is an element of order p in H, it is easy using Lemma [7.31 to check that \H\'^ < \u'~^\ except in the 
following cases: 

Go H n Go 

~~G^) 2^SL3(2) 
^Eei2) U3{2) X G2(2) 

EriS) i2(3) X ^^4(3) 

^7(9) (g odd) (2^ X i^4(g).2^).^3 

The last case is dealt with using Lemma [531 and the second and third cases are handled as in the proof 
of Lemma 17.111 

When Go = G2(3) and H DGq = 2^. SL3(2), a Gap [25] calculation shows that the subdegrecs for Go 
are 14, 64, 168, 224^, 448** and 672. □ 

Lemma 7.14. Theorem U .1\ holds if H is as in Lemma \7 .Gi vii) . 

Proof. Here Go is Es{q), Ei{q), El{q) or Fi{q), and soc(iJ) = H{r)^ a group of Lie type over GF(r), 
where r = . Moreover rank(i7(r)) ^ |rank(G); and either r ^ 9, or H{r) ~ Aj(16), or H{r) g 
{Ai(r), \i2{f'), ^i?2(?')}- Regard Go as G'^., where a is a Frobenius morphism of the simple algebraic 
group G over GF(q) of the same type as G. 

Assume that p is odd. Now |G : H\ is even by [43], so by Lemma [2.41 we may assume that H{r) is 
A2(r) or Ai{r) (the latter only if Gq = E^{q)). Moreover H{r) contains no long root element of G by 
[IH], so if 1 7^ u e H{r) is a unipotent element, then our assumption \u'^ n > together with 

Lemma 17.31 leaves only the possibility 

H{r) = ^2(9) < F4(3) = Go. 

However ^2(8) has an clement of order 3** + 3^^ + 1, whereas -^4(3) has no torus divisible by this number 
(see [H]), so ^2(9) ^ F4(3). 

Now consider p — 2. Suppose first that H{r) contains a long root element Ua of G. If r > 2 
we argue as in [351 P-437] (fourth paragraph) that there is a subgroup M of positive dimension in G 
such that H{r) = M^, contrary to Lemma l7.6f vii). Hence r = 2 and soc(ff) = H{2). Moreover, 
elements of n H{2) are root elements of H{2) by [SSI Theorem 1], so using Lemma [7.31 we see that 
n H{2)\^ < \u^\, contrary to assumption. 

Finally, assume that p = 2 and H{r) contains no long root element of G. We may assume that Go ^ 
Fi{2) by [59]. Let u G H{r) be an involution. Then \u'^ fl H{r)\ < Z2(i?(r)), the number of involutions 
in -ff(r), so by assumption we have i2{H{r)) > \u^\'^^'^. By [35] 1-3] we have i2{H) < 2(r*^ + r'^'~^), 
where M = dimG — N, N being the number of positive roots in the root system of G (and M is half 
this number when H{r) is of type ^^4, ^G2 or ^^2)- Also lower bounds for \u'^\ by Lemma [7731 One now 
checks that the only possibilities for H{r) satisfying the inequality 12 (^^) > and also having order 

dividing |G| are as follows: 



Go 


H{r) 


^8(2) 


G4(8), DliS) 


Er{2) 


G3(8), A|(8) 




A|(8), ^3(4), G2(8), ^2(16), A|(8), G2(4) 


Em 


G3(8) 


^4(4) 


^2(16) 


FA{q) 


Ai{q') 



In most of these cases it is easy to use [IH] to produce an element of large order in H{r) which does not 
divide the order of a maximal torus of Gq: for example, ^^1(8) has an element of order 2^ + 1, so cannot 
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lie in Eg,(2), and so on. The possibilities which do not succumb to this argument are: 

Go = £;|(2): ff(r) =A|(8), G2(4) 
Go = ^^4(4) : Hir)^A^{16) 

For Go ~ Eq{2) and H{r) ~ ^1(8) '^^ calculate i2(Aut(iJ(r)) precisely and check that it is less than 
2^^/^, hence less than \u'^\^^^. And for H{r) = G2(4), observe that H{r) has a subgroup SL3(4); this 
centralizes a 3-element of Go, from which we see that it is a subsystem group, hence contains long root 
elements of Go, contrary to assumption. The case with Go = ^4(4) does not arise as 1/3(0^) ^ -^4(9) by 
[46l 4.5]. This completes the proof. □ 

Lemma 7.15. Theorem 17.11 holds if H is as in Lemma \7.G( viii) . 

Proof. Here Hq = soc{H) is a simple group not in Lie(p). The possibilities for Hq are given by ^51 
Theorem 2]. In every case one checks that all prime divisors of |Out(_ffo)| also divide |-ffoh hence the fact 
that p divides \H\ implies that p divides \Ho\. 

Suppose first that Hq contains a long root element Ua of G. Then p = 2 by [IHl 6.1]. Theorem 1 of 
|66] gives a list of possible isomorphism types for Hq, and identifies Ua as a root involution for each type. 
Combining this with [32], we see that Hq = Aq, J2 or F?22 and Ci H\ = 45, 315 or 3510 respectively. 
Now the bound n iJp > \u'~^\, together with Lemma 17751 reduces us to the following possibilities: 

Hp Go 

J2 G2(4) or F4(2) 
Fi22 ^Ee{2) 

If {Ho,Go) ~ (>/2,G2(4)) then G has rank 3 and degree 416 (see [3H p. 97]), so has an even subdegree; 
and J2 does not occur as the socle of a maximal subgroup of -^4(2) or its automorphism group by |59) . 
For [Ho, Go) = (^^22, ^^^6(2)), let T be a subgroup of H of order 11. Then CciT) ^ H and (T, S) = Hq 
for any Sylow 2-subgroup S of Hq, so Lemma 12.21 gives the conclusion. 

Now suppose that Hq contains no long root element of G. Let u £ Hq be an element of order p. Then 
\u'^ n TJp > \u^\, so using [3^ and the lower bound for in Lemma [7.31 (and also the known lists 
of maximal subgroups for Go of type ^^4, G2, ^1)4, ^2, ^^^2), we see that Gq,Hq are as in the following 
table: 



Go 


Hq 


T 




Fl22, f^7(3), J3, A12 


11,13, [3^], [3^] 


^4(3) 




[212] 


^4(2) 


-^4(3), J2, ^10 


13, [33], [34] 


G2(4) 


^2(13) 


7 


G2(3) 


^2(13) 


7 



(Recall that we already eliminated Go = ^^4(2)' in Lemma [7.71 and the case {Gq,Hq) = (G2(4), J2) was 
done in the previous paragraph.) For the remaining cases we choose a subgroup T of Hq as in the table 
and apply Lemma [2.21 □ 

7.3. Proof of |-transitivity. Here we prove Theorem 17.21 Let G be an almost simple group of excep- 
tional Lie type with socle Go = G{q) {q = p"), and suppose that G acts primitively on a set with point 
stabiliser H = Gq. 

(A) Assume first that p divides If p divides \H\ then by Theorem 17.11 G has a subdegree divisible 
by p, so cannot be |-transitive. Now consider the case where H is a. p'-group, that is, has order coprime 
to p. By Lemma [7.61 this means that one of the following holds: 

(i) _ff is a maximal torus normalizer (as in Lemma l7.6f ii)): 

(ii) H is a maximal local subgroup (as in Lemma l7.6f v')'): 

(iii) Go = Es{q) and n Gq = (Alts x Alt6).22 (as in Lemma [Lljvi)); 

(iv) soc{H) is a simple group that is not a group of Lie type of characteristic p (as in Lemma [776r viii])]). 

Consider case (i). Here H is as in [46l Table 5.2]. The fact that p does not divide \H\ implies that G 
is of type Es, E-j, Eq or '^£'4 and p ^ 5, 11, 5 or 3 respectively. Moreover, one checks that there is a prime 
r ^ 5 which divides both \H\ and |G : H\. Let s G H he a (scmisimple) element of order r. Then by [351 
4.2], we have |s'-^| > q^^^ , q^^ , q'^^ or q^^ respectively. A glance at j^Sl Table 5.2] shows that \H\'^ is much 
less than \s'~^\. Hence by Lemma I^TST ii'). G has a subdegree divisible by r. Since r divides |G : H\ = 
it follows that G is not | -transitive on il. 
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Now consider case (ii). Here H is as in [5T1 Theorem 1], so as is a p'-group, one of the following 
possibilities holds: 

Go g n Go p 

~~G^) 2^L3(2) p - 5 or p ^ 11 

F^ip) 33.2.3(3) p>5 

Blip) [36].L3(3) p^5 

E^ip"-) [2i5].i5(2) p^ll, a = l 
53^3(5) p^7, a<2 

For G of type Eg, or Eq we use the argument of the previous paragraph, taking r — 2. For G = F/^ip) we 
also use this argument with r = 2, noting that \s'~^ H H\ is at most the number of involutions in H, which 
is 351, while \s^\ > by [3S1 4.2]. Finally for G = Gab), 3 divides and |G : and iJ has 224 
elements of order 3, so Lemma l2.6f ii^ gives a subdegree divisible by 3 unless p = 5. When p = 5, G has 
base 2 [T2j Table 12] and so is not |-transitivc. 

Case (iii) is easily dealt with using the above argument with r = 2. 

Finally consider case (iv). Here the possibilities for Hq are given by [13] (and also the known lists of 
maximal subgroups for Go of type ^F4, G2, ^-04, ^2, ^^2)- In all cases both \H\ and \G : H\ are divisible 
by 2. Taking an involution s G if, it is easy to check that \H\'^ < |s*^| with the following exceptions: 
Hq ~ •^04(2) < ^4(5) and Ho = &3(3) < G2(5). However in these exceptional cases one checks that 
i2{H)^ < \s^\ (where i2{H) is the number of involutions in H). Hence l^^ ii) shows that there is an even 
subdegree in all cases, and so G is not |-transitive. 

(B) Now assume that p does not divide |r2|. Then iJ is a parabolic subgroup. By Lemma [5751 except in 
the cases where Go — EQ{q) and H = Pi (i = I, 3, 5, 6), G has a unique nontrivial suborbit of size a power 
of p, and hence is not |-transitive provided it is not 2-transitive (which does occur when Go = ^i?2 (?) 
or ^2(9))- Finally, consider the case Gq = EQ{q). We can take if = Pi or P3 (the others are images of 
these under the graph automorphism). The subdegrees of G on cosets of Pi are given in [Hj, and are 
not equal. 

It remains to consider the action of Eq (q) with point stabiliser P3 . Working in the algebraic group with 
the usual labelling of the root system, we have P3 = QL with unipotent radical Q and Levi subgroup L, 
where 

= ^C/„ I a = ^ Qa„ C3 > 0^ , i = (C/±„. , T | z = 1, 2, 4, 5, 6), 

where T is a maximal torus. Let no G Ng(T) project to the longest element wq of the Weyl group 
W{Eq). Recall that wq acts on the root system as the negative of the graph symmetry. We calculate the 
intersection P3 n P^" along the lines of [101 2.8]. Observe that 

LnL"« =(C/±«.,r|i = 1,2,4,6), 

Q n L"o = ([/^ I a = 03, a34, 0234, ai3, ai34, "1234), 

L n Q"" = {Ua I a = -as, -a45, -a245, -ase, -0456, -"2456), 

g n g"° = 1 

where we use the notation aij,,, = ai + aj + ■ ■ ■ . It follows that P3 n P^° = Ui2-{L n L"°) = 
Ui2.{AiAiA2T2), where U12 is a unipotent group of dimension 12. Taking fixed points of a Frobe- 
nius morphism and returning to the finite group Go = E^^q), we see that in its action on P3, there is a 
subdegree equal to 

' ' ' ' gl7(g3-l)(,2_l)2(^_l)2 
^q''iq^ + l)iq'~l)/iq-l). 

This subdegree does not divide |G : P3I — 1, so this action is not |-transitive. 
This completes the proof of Theorem 17.21 

8. Sporadic Groups 

In this section we prove 

Theorem 8.1. Every almost simple ^-transitive primitive permutation group with socle a sporadic group, 
is doubly transitive. 
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Table 15. Non-base two actions of large sporadic groups 





point stabiliser H 


?7i — nci 1 _rz 1 , 71 — i j 


Comment 


1 a 


1/4 J. o 


i 






o5 T /oA 


Q 




J" «23 






ranK: o, suDciegrees r5oiu, zoiou 




fllg [6).b3 




ranK o, suoaegrees zo4oi, luyzuu 




iZ7(3) X ^3 




C>-i\ti) ^ 1 




bp8(2) 


rr 







q1+8 o1+6 q1+2 C 
O .Z .O .ZO4 


Q 






2^. (76(2). 2 


z • 7 • 11 






oil A /f 






Goi 


C02 




rank 4, subdegrees 4500, 4o575, 471U4 




d.DltZ.2 


1 1 

11 














(76(2). 63 


i 






(A4 X G2(4)).2 


1 Q 






92+12 / /i ^, c ^ 
Z .(^/Ig X O3J 


9 
Z 






94+12 y C \ 


9 
z 






9 11 A/A„. 
Z ■lVl2i 








9I+8 0+/'9^ 
^ -"8 V'^-' 


9 




T 

Ji 


9II A/f 
z .M24 


4 






9I + I2 Q 


D 






9IO r ,'9^ 


1 






l23 




ranK o, suDQGgrGCS oiD(i,z(0z04 




9 P^' 9 


1 
i 






/"Q \/ ■DO+/'Q\ Q^ 9 
(^0 X Ji^Sig \6).6).Z 


1 
i 








1 
i 






i'io(2) 


1 






OI + IO TT /ON 

3^ ".1/5(2). 2 


3 






9II M,^. 
Z .iW24 






Fi24 


(2 X 22.[/6(2)).53 


11 




BM 


2.x (2). 2 




02(i/) ^ 1 




(22 X F4(2)).2 




02(11) + 1 




29+16. Sp8(2) 


4 






22+l"+20.(M22.2 X 53) 


2 






21+22.C02 


46 








3 






Th 


31 




M 


2.BM 




02(i?) ^ 1 



Let G be an almost simple primitive permutation group with socle a sporadic group L and point 
stabiliser H . The base two permutation representations of such groups G were determined in [13] and 
|58| . Such groups are not Frobenius groups and so are not |-transitive. Hence we only need to consider 
those actions which are not base two. The non-base two actions of all nineteen sporadic groups of order 
up to \Ly\ and their automorphism groups are given in Table 1161 We were able to compute all the 
subdegrees for these actions, and these are listed in Table [TOl This gives much more information than we 
actually need, but might be interesting to the reader. 

For the eight almost simple sporadic groups larger than Ly, the non-base two primitive actions are as 
in Table 1151 In the third column of the table, with a few exceptions, we give the highest common factor 
m of the numbers \11\ and n — 1, where n is the degree \G : 11\. If G is |-transitive, the subdegree must 
divide to. When G = -^123 and H = 3i"''^.2-'^+6.3"'^"'"2.25'4, it follows that the subdegree is 3. However, a 
simple Magma [7| calculation finds subdegrees of length greater than 3. In all other cases in the table, H 
is insoluble and so the subdegree must be at least 5. However, it is clear in all these cases that H has no 
transitive action of degree at least 5 and dividing to, hence G cannot be |-transitive. In the exceptional 
cases in the table where to is not given, the fourth column either gives the subdegrees, or states that 
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Op{H) 7^ 1 for some prime p. In the latter cases we check that p does not divide n — 1, hence G is not 
|-transitive. 

This completes the proof of Theorem 18.11 

Table 16: Nontrivial subdegrees of some of the sporadic almost simple groups 
where the respective action does not have a base of size 2. 



G 


H 


Subdegrees 


1 


A /"in 


10 




1^2(1--'-) 


11 




Mg : 2 


18, 36 




Sc. 

'-'0 


1 5 20 30 




Mn 


11 




^16.2^ 


20, 45 






1 1 2 RR 






19 97 79 1 0R 




2 X S5 


10^, 15, 30^, 60-^, 120 






fi Ifi 24 32^ Qfi'^ 






fi Ifi 24 32^ 4S2 QfiS 

-'-'-'5 Oil ; rtO ; f?lJ 


Mi2.2 




fi IS^ 27 54^ lOS^ 


Ji 


Lo(ll) 


11, 12, 110, 132 






21 




2^^ ■ Af< 


16 60 




A'7 


70 105 




• '-'5 


30 40 1 60 






7 42 112 1 6S 




Ml n 


30 45 180 3fiO 






55^, 66, 165, 330 


J2 




36, 63 




S.Aq.2 


36 1 08 1 35 




2^+4 ■ 
^ ■ -^5 


10 32^ SO 160 




92+4 . fQ X ^ol 


12 32 96 192^ 




A.4 X A5 


15, 20, 24, 180, 240, 360 






12 25 50 60^ 100-^ 150-^ 300 


J2.2 


Lz{2) : 2 X 2 


21, 28^, 42, 84-^, 168^, 336-^ 




Moo 


22 






42, 210 




2'^ ; A7 


112, 140 




Aq 


15, 210, 280 






65 330 792 




2^ : (3 X As) : 2 


20 60 90 160 480^ 


HS 


Moo 


22 77 






175 






42, 105, 280, 672 






28, 105, 336, 630 




2* Sfi 


15 32 90 120 160 192 240 240 360 960 1440 




4^ ■ L-?f2') 


28, 64, 112, 336, 448, 896^ , 1344 




A/fi 1 


55 132 165 495 660 792 1320 1980 




4.2^.55 


30 SO 1 28 480 fi40 9fi0 1 53fi 1 920 


HS.2 




24 30 45 72 180 288 360^ 720-^ 1440** 2880^ 






85 120 510 680 1360 1360 2040 

OiJ) iiiW^ iJiL/; "JOW^ J-OUW^ ivJUL/, iiWrtW 


7q 2 




85 120 510 680 2040 2720 






SO 135 ISO 540 720 1080^ 1440^ 21 60^^ 


-M24 


M23 


23 




M22 : 2 


44, 231 




2* : Ag 


30, 280, 448 




M12 : 2 


495, 792 




26 : S.Se 


90, 240, 1440 




is (4) ; S3 


63,210,630,1120 




26 : (L3(2) X 53) 


42, 56, 1008, 2688 




1-2(23) 


253^, 276", 506^, 759, 1012^, 1518^, 3036^ 


McL 


C/4{3) 


112, 162 




M22 


330, 462, 1232 




t^3(5) 


252, 750, 2625, 3500 




3I+4 : 2.55 


90, 1215,2430, 11664 




34 : Mio 


30, 60, 162, 810, 1620^ , 3645, 5832 




i3{4) ; 2 


112, 210^ , 1120, 1260, 2520^ , 3360^ , 4032 




2.^8 


210, 2240, 5040, 6720, 8064 




2* : A7 


112, 140, 210, 420, 672, 1680^ , 2240, 3360^ , 5040 
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McL.2 


Mil X 2 


165, 2202 , 660, 7922 , qqq^ ^^320^ i^^qA ^ 39594 ^ 5239^ 7920^ 


He 


Sp4(4) : 2 


1362,425, 1360 




22.L3(4).53 


105,720,8402,1344,4480 




26 : 3.56 


90, 120, 384, 9602 ^ ^^^q^ 2I6O, 28802, 5760, 11520 


Ru 


2^4(2) 


1755, 2304 




26.C/3(3).2 


63, 756, 2016^ , 161282 , 21504, 24192, 48384, 55296 




(22 X Sz{%)) : 3 


455, 3640, 5824, 291202, 58240, 873602, 116480 




23+» : L3(2) 


28, 672, 896, 2688, 3584, 4096, 10752, 143362, 
28672, 430082, 57344, 86016, 114688 




i73{5) : 2 


126, 350, 2520, 5250, 7875, 10500, 126002, 15750^, 18000, 21000, 63000^, 126000 




2l+''+6.S5 


30, 240, 480, 640, 38402 , 4096, 5120, 76802 , 10240, 12288, 15360, 30720, 61440^5 , 122880 


Suz 


G2(4) 


416, 1365 




3.!74{3).2 


280,486,8505, 13608 




t^5(2) 


891, 1980, 2816, 6336, 20736 




2i+6.f/4{2) 


54, 360, 1728, 5120, 9216, 17280, 46080, 55296 




35 : Mil 


165, 891, 26732 , 2916, 160382 , 17820, 40095^ , 53460 




J 2 ■■ 2 


200, 315, 630, 1800, 3150, 126002 , 16800, 20160, 252002 , 50400, IOO8OO2 




2^+6 ; 3ylg 


60, 480, 1536, 1920, 61442 ^ 20480, 230402 , 46080, 92160, 184320 




(A4 X L3(4)) : 2 


224, 315, 420, 12602 , 1680, 2520, 15120, 201602 , 26880, 
30240^ , 40320, 60480, 80640, 1209602 , 1612802 




22+8 : (As X 53) 


30, 40, 48, 480, 6402 , 9602 ,1536, 2048, 3072, 51202 , 7680^ , 
102402 , 15360^ , 307202 , 61440'! , 92160^ , 122880'! 


Suz.2 


A/i2 : (2 X 2) 


264, 495, 792, 990, 1760, 2640, 2970, 5280, 7920, 11880^, 158402, 19008, 
31680^ , 47520^° , 63360, 95040^ , 190080'^ 


O'N 


^3(7) ; 2 


5586, 6384, 52136, 58653 


O'N.2 


4.L3(4) : 2 


448, 630, 1120, 2240, 4480, 20160^, 230402, 40320^, 80640'*, 161280" 


C03 


McL : 2 


275 






352,1100,4125,5600 




C/4(3).(2.2) 


224, 324, 1680, 45362, 8505, 18144 




M23 


253, 506, 1771, 7590, 8855, 14168, 15456 




35 : (2 X Mil) 


495, 2673, 32076, 40095, 53460 




2.Sp6(2) 


630, 1920, 8960, 30240, 48384, 80640 




U^ib) : 53 


525, 2625, 3500, 6000, 21000, 23625, 31500, 630002 , 1260002 , 189000 




31+* : 4S6 


180, 360, 3645, 7290, 14580, 29160, 58320'', 69984, 349920 




24.A8 


70, 840, 8962 ^ ggQ^ 11202 , 19202 , 26882 , 4480'' , 67202 , 8960, IOO8O2 , 13440^ , 17920, 
26880^ , 32256, 40320'' , 53760* , 80640^ , 1612802 


C02 


C/6(2) ; 2 


891, 1408 




2^0 : M22 : 2 


462,2464, 21120, 22528 




McL 


275, 2025, 7128, 15400, 22275 




2^+8 : SP6{2) 


1008, 1260, 14336,40320 




: 2 


3850, 4125, 44352, 61600, 132000, 231000 




(2* X 2i+6).A8 


15, 210, 1680, 1920, 2520, 134402 , 20160, 35840, 161280, 344064, 430080 




C/4{3) : Dg 


840, 1134, 1680, 8505, 9072, 19440, 181440^, 2041202, 217728, 408240 




24+10.(55 X 53) 


90, 120, 160, 480, 640, 720, 2880, 38402, 57602, 7680, 15360^, 16384, 230402, 409602, 46080, 
921602, 184320, 2457602, 3686402, 737280, 983040 




M23 


506, 17712 ,5313, 7590, 15456, 17710, 283362 , 30360, 53130, 60720, 70840, 850082 ^ 14168O, 
170016, 212520-* , 283360, 4250402 , 510048, 850080 


Fi22 


2.C/6(2) 


693, 2816 




C7(3) 


3159, 10920 




C+(2) : 53 


1575, 22400, 37800 




210 : M22 


154, 1024, 3696, 4928, 11264, 42240, 78848 




26 : Sp6(2) 


135, 1260, 2304, 8640, 10080, 45360, 143360, 2419202 




(2 X 2I+8) : ((74(2) : 2) 


270, 360, 1024, 1152, 4320, 34560, 40960, 46080, 691202, 138240, 368640, 442368 




i74(3) : 2 X 53 


560, 1680, 1701, 2520, 17010, 68040, 81648, 907202, 136080, 544320, 612360 




2^4(2)' 


1755, 11700, 14976, 832002, 140400, 187200, 374400, 449280, 2246400 




25+8 . X Ae) 


48, 180, 480, 1536, 57602 , 7680, 8640, 11520, 245762 , 69120, 73728, 81920, 
138240, 184320^, 552960, 983040, 1105920 




3I+6 . 23+4 . 32 . 2 


Only some of the subdegrees 432, 1296, 2187, 5184, 8748, 10368, 34992, 46656, 69984, 
139968, 279936, 314928, 419904, 559872, 839808, 1259712, 2519424 


Fi22.2 


35 : (2 X (74(2) : 2) 


Only some of the subdegrees 360, 486, 2916, 6561, 8640, 19440, 38880, 58320, 104976, 
131220, 262440, 524880, 699840, 1049760, 1574640 




G2(3) : 2 


Only some of the subdegrees 702, 1456, 2808, 5824, 13104, 19656, 22113, 26208, 39312, 
52416, 157248, 176904, 202176, 235872, 353808, 471744, 530712, 943488, 1415232, 
2830464, 4245696 


HN 


A12 


462, 25202, 10395, 16632, 30800, 69300, 1663202, 311850, 362880 




2.H5.2 


1408, 2200, 5775, 35200, 123200, 277200, 354816, 739200 




(73(8) : 3 


1539, 14364, 25536^ , 68096, 131328, 2298242 , 612864'* , 689472, 7879682 ^ 55157762 


Ly 


G2(5) 


19530, 968750, 2034375, 5812500 




3.McL : 2 


15400, 534600, 1871100, 7185024 
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